Как восстановить гражданство России после временного проживания в других странах?

Что мне делать. С 1985 года по 1994 г я проживал в г. Что мне делать. С 1985 года по 1994 г я проживал в г. Киржаче Владимирской области со своей семьей. После развода я уехал в Краснодар. Где прожил ококо 3 х лет. Затем я уехал в Армению. Где прожил до июля 2015 г. В Армении получил паспорт гражданина Армении. Т. к. паспорт Российской Федерации там не действителен. В июле 2015 года приехал в Россию на прежнее место жительства. Где временно зарегестрировался сроком на 3 месяца. Так. как последняя прописка в России была в Краснодаре. Паспортным столом был сделан запрос в Краснодар. Процедура запроса протянулась больше срока и мне было сказано вернуться в Армению на 3 месяца, отказаться от гражданства Армении, только после этого сможем восстановить гражданство РФ. Т. к. я нигде не работаю, я уехать в Армению не смог и это протянулось до сегодняшнего дня. Подскажите пожалуйста. Как мне восстановить гражданство России? Я уже задавал этот вопрос. Мне пришел ответ. Добрый день! Так Вы не выходили из гражданства России и являетесь гражданином Российской Федерации. Незаконны их действия, обращайтесь в суд, либо сначала с жалобой в прокуратуру. Подскажите пожалуйста. А где можно найти письменное доказательство того, что я не выходил из гражданства России и являюсь гражданином РФ.