Получение российского гражданства лицам, имевшим паспорт СССР, до 2002 года было совсем не таким сложным делом. Большинство тех, кто был заинтересован в получении российского паспорта, его получили. Около 5 миллионов получили. Те же, кто считал, что и, например, украинский паспорт не так плох, не обязывает служить в ВС РФ и т.д и т.п., какие могут претензии предъявлять?
Впрочем, в 2008 Медвед подписал закон, предусматривающий упрощённое получение гражданства России соотечественниками. Теперь для получения гражданства для них не надо 5 лет проживать в России, достаточно быть зарегистрированным.
http://www.legis.ru/misc/doc.php?id=5657