подтверждение гражданства РФ

при обмене старого Загран Паспорта возникла неожиданная проблема. В ОВИР мне сказали ,что требуется подтверждение моего гражданства. В России (Москва) проживаю с 1986 года ,обменял паспорт гр.СССР на новый (гражданина РСФСР)в 1999году. До 1986 года жил в Литве (откуда и уехал на учебу) как так может быть. Я живу в Москве,прописан в Москве, имею недвижимость в Москве, женат ,имею 2 детей, есть пенсионное удостоверение, плачу налоги , на основании находящегося у меня паспорта получал в 2000 году Загран.Паспорт, Выезжал множество раз за Рубеж...... и вопросов не возникало ,а теперь я столкнулся с совершенно новой для меня проблеммой......

Была ли у вас прописка на 6 февраля 1992 г.? Если нет, то вам имеет смысл установить факт постоянного проживания на эту дату в суде (лдля доказательства наличия гражданства).