оторые вдруг "узнавали", что гражданства РФ у них нет.

Они узнавали не вдруг,а в момент проверки. Их ни кто не вызывал и не отбирал паспорта, они сами обратились в органы. Под сомнения поставлен не сам факт получения документов,а факт наличия гражданства РФ согласно закона о гражданстве в части его положений о наличии факта проживания на территории РФ на 6 февраля 1992 года. Искать и цитировать старую редакцию закона мне лень,но суть там такова. И это не прихоть чиновника, это закон. Как только факт проживания был установлен гражанство и документы вернулись владельцу. Теперь что касается вкладышей. Это была временная мера,но при выдачи их так же проверялось наличие условий для получения гражданства. Это предписывалось приказом МВД. Поэтому обладатели таких вкладышей имели преимущество в суде,так как их право на гражданство было уже проверено. Но даже с вкладышем можно было заиметь проблемы их тупо покупали в свое время. В 2000 году всему этому был положен конец и большинство граждан РФ благополучно поменяли свои советские документы с вкладышем, на паспорт гражданина РФ. И до сих пор не испытывают с этим проблем. А те кто имел проблемы те,как в любом правовом государстве, решили их через суд. Кто то успешно, кто то нет, а кого то и в тюрьма отправили. А совсем забыл возмущение это вызвало только у репортеров либеральных СМИ и у одной спортсменки с мировым именем.

А не "основные положения" закона

Дело в том что не понимая основные положения закона ты ни когда не поймешь частности в этом законе. Потому что все эти частности регулируются скоре всего другими НПА или законами.