Отказ от украинского гражданства - как это повлияло на жизнь российского гражданина

Я родился РСФСР. Мама и папа граждане Российской Федерации.

В 1990 году переехали к родственникам на Украину.

В 1999 году я получил паспорт гражданина Украины, так как после распада СССР проживал на территории Украины.

Я решил вернутся в Российскую Федерацию.

2016 году я получил разрешение на временное проживание в Российской Федерации.

В июне 2017 года подал документы на вид на жительство в Российской Федерации. Мне было отказано, потому что УФСБ России дало заключение миграционной службе, что я якобы представляю угрозу безопасности Российской Федерации.

В июле 2018 года вынужден покинуть Российскую Федерацию.

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

Миграционные службы отказались принимать документы, так как в соответствии с действующим законодательством Украины при обмене паспорта гражданина, выдаче заграничного паспорта гражданин должен представлять доказательства, что является гражданином Украины.

Оказывается, что я постоянно проживал на территории Украины после распада СССР не является основанием получения гражданства Украины, так как я не могу подтвердить документально проживание на Украины на 24 августа 1991 года, так как мне было 8 лет и я проживал с мамой у родственников и естественно никто документально это не подтвердит, а в личном моем деле по украинскому гражданству у них нет данных ранее 1999 года.

Начальник государственной миграционной служба Украины заявил, что они мне неправомерно выдали паспорт гражданина Украины, так как я являюсь гражданином РФ. Поэтому они будут инициировать документы по процедуре отсутствия гражданства Украины в связи с тем, что у меня нет на него прав. Мне предложено по старому паспорту Украины въехать в РФ и сдать документы с паспортом Украины в Генеральное консульство Украины по месту жительства.

Если я сдам документы, то по закону РФ я имею находиться в РФ 90 дней. Вопрос о лишении гражданства Украины будет рассматриваться в течение года.

Что мне делать в сложившейся ситуации? Я не смогу законно находится в РФ. На Украине негде быть год.

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