Проблемы с паспортом и гражданством - Что делать в случае изъятия паспорта и отказа в удостоверении личности?

Вам необходимо выяснить, на каком основании изъяли Ваш паспорт.

Исходя из этого предпринимать дальнейшие меры.

Если все как Вы написали то Вы должны попадать под действие 62 ФЗ:

Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 01.05.2016) "О гражданстве Российской Федерации" 

Статья 41.1. Предмет регулирования и сфера действия настоящей главы

 1. В настоящей главе определяются условия и порядок приема в гражданство Российской Федерации для отдельных категорий лиц, находящихся на территории Российской Федерации. К указанным лицам относятся:

а) дееспособные лица, состоявшие на 5 сентября 1991 года в гражданстве СССР, прибывшие в Российскую Федерацию для проживания до 1 ноября 2002 года, не приобретшие гражданства Российской Федерации в установленном порядке, если они не имеют гражданства иностранного государства и действительного документа, подтверждающего право на проживание в иностранном государстве;

б) дееспособные дети лиц, указанных в пункте "а" настоящей части, достигшие возраста восемнадцати лет, если они не имеют гражданства иностранного государства и действительного документа, подтверждающего право на проживание в иностранном государстве;

в) дети лиц, указанных в пункте "а" настоящей части, не достигшие возраста восемнадцати лет (далее - несовершеннолетние дети), если они не имеют гражданства иностранного государства и действительного документа, подтверждающего право на проживание в иностранном государстве;

г) совершеннолетние недееспособные лица, находящиеся под опекой лиц, указанных в пункте "а" настоящей части, если они не имеют гражданства иностранного государства и действительного документа, подтверждающего право на проживание в иностранном государстве;

д) лица, имевшие гражданство бывшего СССР, получившие паспорт гражданина Российской Федерации до 1 июля 2002 года, у которых впоследствии полномочным органом, ведающим делами о гражданстве Российской Федерации, не было определено наличие гражданства Российской Федерации, имеющие гражданство иностранного государства, при условии отсутствия у них действительного документа, подтверждающего право на проживание в иностранном государстве.

2. Лица, указанные в части первой настоящей статьи, могут урегулировать свой правовой статус на основании волеизъявления о приеме в гражданство Российской Федерации в соответствии с настоящим Федеральным законом или о выдаче вида на жительство в соответствии с Федеральным законом от 25 июля 2002 года N 115-ФЗ "О правовом положении иностранных граждан в Российской Федерации".

3. Настоящая глава также устанавливает условия и порядок признания гражданами Российской Федерации проживающих на территории Российской Федерации лиц, имевших гражданство бывшего СССР, получивших паспорт гражданина Российской Федерации до 1 июля 2002 года и не приобретших гражданства Российской Федерации в установленном порядке, если они не имеют гражданства иностранного государства или действительного документа, подтверждающего право на проживание в иностранном государстве, а также их несовершеннолетних детей.

4. Лица, указанные в части третьей настоящей статьи, не желающие быть признанными гражданами Российской Федерации, вправе обратиться с заявлением о выдаче вида на жительство в соответствии с Федеральным законом от 25 июля 2002 года N 115-ФЗ "О правовом положении иностранных граждан в Российской Федерации".

5. Лица, указанные в настоящей статье, не могут быть привлечены к административной ответственности за нарушение правил въезда в Российскую Федерацию, режима пребывания (проживания) в Российской Федерации, незаконное осуществление трудовой деятельности в Российской Федерации или нарушение иммиграционных правил, если такие нарушения были выявлены в связи с подачей данными лицами заявления о признании их гражданами Российской Федерации, о приеме в гражданство Российской Федерации или о выдаче вида на жительство.