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

Я родился РСФСР. Мама и папа граждане Российской Федерации. В 1990 году переехали к родственникам на Украину. В 1999 году я получил паспорт гражданина Украины, так как после распада СССР проживал на территории Украины. Я решил вернутся в Российскую Федерацию. 2016 году я получил разрешение на временное проживание в Российской Федерации. В июне 2017 года подал документы на вид на жительство в Российской Федерации. Мне было отказано, потому что УФСБ России дало заключение миграционной службе, что я якобы представляю угрозу безопасности Российской Федерации. В июле 2018 года вынужден покинуть Российскую Федерацию. На Украине я обратился в миграционную службу, чтобы поменять национальный паспорт, так как отметка разрешения на временное проживание в Российской Федерации была сделана в национальный паспорт. Миграционные службы отказались принимать документы, так как в соответствии с действующим законодательством Украины при обмене паспорта гражданина, выдаче заграничного паспорта гражданин должен представлять доказательства, что является гражданином Украины. Оказывается, что я постоянно проживал на территории Украины после распада СССР не является основанием получения гражданства Украины, так как я не могу подтвердить документально проживание на Украины на 24 августа 1991 года, так как мне было 8 лет и я проживал с мамой у родственников и естественно никто документально это не подтвердит, а в личном моем деле по украинскому гражданству у них нет данных ранее 1999 года. Начальник государственной миграционной служба Украины заявил, что они мне неправомерно выдали паспорт гражданина Украины, так как я являюсь гражданином РФ. Поэтому они будут инициировать документы по процедуре отсутствия гражданства Украины в связи с тем, что у меня нет на него прав. Мне предложено по старому паспорту Украины въехать в РФ и сдать документы с паспортом Украины в Генеральное консульство Украины по месту жительства. Если я сдам документы, то по закону РФ я имею находиться в РФ 90 дней. Вопрос о лишении гражданства Украины будет рассматриваться в течение года. Что мне делать в сложившейся ситуации? Я не смогу законно находится в РФ. На Украине негде быть год. После получения справки об отсутствии гражданства Украины, какие мои действие, что восстановить гражданство РФ.