Мой дядя - гражданин России. Живет в Латвии с 1945 года (и до сих пор). Насколько я знаю, никаких особых проблем с получением гражданства у него не было. Правда, он сделал это очень давно, сразу после распада СССР.
Я возможно не знаком хорошо с предметом, но с гражданством как таковым долгое время (до последнего года, кажется) не было никаких проблем. Было бы желание. С многими странами ех-СССР были соглашения о двойном гражданстве. Так что насчет отобрали гражданство - не совсем верно. При желании не было проблемы иметь российское гражданство (тогда). Ну а сейчас - вероятно, считается, что прошло уже достаточно времени, чтобы люди сделали свой выбор.
Вопрос еще и в следующем. Те русские, о которых Вы говорите - практически наверняка приобрели после распада СССР гражданство другой страны, не России. В противном случае согласно ст. 14 Закона о гражданстве для них действует упрощенный порядок получения гражданства РФ (о чем Вы, собственно, и ратуете). Люди сделали свой выбор в пользу другого государства. Почему теперь Россия должна давать им какие-то либо преимущества? Потому что они русские? Или ех-граждане СССР (что не одно и то же, кстати). По Вашей логике, Россия должна дать гражданство всему ех-СССР, а с какой стати?
Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке
1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:
а) имеют хотя бы одного нетрудоспособного родителя, имеющего гражданство Российской Федерации;
б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства....
http://vff-s.narod.ru/fz/02_062.html