Гражданину РФ, проживавшему на Украине во время распада СССР, лишили гражданства - требуется подтверждение личности и документы на приобретение гражданства РФ

При достижении 45 лет, обмен паспорта, меня лишили гражданства РФ, по причине того, что на момент распада СССР я находился на учёбе в Украине. До этого я был гражданином РФ незаконно, так объяснили в ФМС. До отъезда на учёбу и после учёбы проживал в России (РСФСР) . В ФМС мне сказали, что для начала мне нужно доказать что я - это я, привести не менее трёх свидетелей и пакет документов подтверждающих что я - это я. Лишили гражданства меня на основании части 7 статьи 4 и статьи 5.

Статья 4. Принципы гражданства Российской Федерации и правила, регулирующие вопросы гражданства Российской Федерации

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

Статья 5. Граждане Российской Федерации

Гражданами Российской Федерации являются:

а) лица, имеющие гражданство Российской Федерации на день вступления в силу настоящего Федерального закона;

б) лица, которые приобрели гражданство Российской Федерации в соответствии с настоящим Федеральным законом.

Как это сочетается с тем, что я на момент распада обучался на Украине, и поэтому не могу быть гражданином РФ мне не понятно.

Далее в ФМС сказали, после того как определят, что я это я, необходимо будет подавать документы на приобретение гражданства РФ.