Проблемы с гражданством - какие последствия и как действовать

По существу: Вчера я ещё считал себя гражданином России участвовал в выборах, военнообязанный, платил налоги и пр.! Сегодня (апрель 2009 г.) сотрудники ФМС "Орехово-Борисово Северное" г.Москвы объявили меня не гражданином РФ, ввиду отсутствия моих данных в базах ФМС, хотя моя супруга ХХХХХХХ Татьяна Николаевна и сын ХХХХХХХ Артем Анатольевич гораздо позже стали гражданами РФ (в анкетах-заявлениях ссылались на меня) в базах присутствуют? Дело в том, что я ХХХХХХХ Анатолий Николаевич 07.08.1953 г.р., уроженец г.Усть-Каменогорска Восточно-Казахстанской обл. оказался НЕ гражданин РФ. Принимал военную присягу в г.Ленинграде в 1971 г., отслужив в СА с 1973 г. проживал в г. Усть-Каменогорске Восточно-Казахстанской обл. 1977-1982 гг. - постоянная регистрация на БАМе (г.Тында Амурской обл. ул. Кр. Пресня, д.,7-А, кв.63) 1982-1993 гг.. - постоянная регистрация в г. Усть-Каменогорске Восточно-Казахстанской обл. Заочно учился Усть-Каменогорском Строительно-Дорожном Институте (УК СДИ), - закончил в 1990 г. В 1993 г. купил квартиру в г. Воронеже. 1993-1997 гг. - постоянная регистрация в г.Воронеже с 30 апреля 1997 г по н.в. постоянная регистрация в г.Москве в собственной квартире по Каширскому шоссе. В 1997 году у меня ещё был паспорт СССР (IV-ОИ №628130), в который в ОВД "Орехово-Борисово Северное" г.Москвы была вклеена фотография по достижении 45-летнегого возраста. 1997-1998 гг. в Москве занимался оформлением гражданства РФ в результате чего выдан/вклеен вкладыш в паспорт СССР, подтверждающий мою принадлежность к гражданству РФ. На основании паспорта СССР с ВКЛАДЫШЕМ о гражданстве мне 31.08.1998 г. в УВД-669 был выдан загранпаспорт. 20.05.1999 г. (при наличии бланков) мне заменили в ОВД "Орехово-Борисово Северное" г.Москвы паспорт СССР с ВКЛАДЫШЕМ на паспорт РФ за номером 45 98 хххххх. 21.05.2003 г. мною был получен второй загранпаспорт в УВД-669, уже на основании паспорта РФ. В 2005 г. я закончил "Международную академию оценки и консалтинга" (МАОК) г.Москва (второе высшее образование). 31.03.2009 г. мною был сдан пакет документов на получение третьего загранпаспорта (документы приняли), однако через некоторое время меня пригласили и сказали, что я не являюсь гражданином РФ и загранпаспорт мне не выдадут. Однако, после интернет-приема (по скайпу) с руководителем ФМС Москвы мне выдали 3-й загранпаспорт, но посоветовали закрыть вопрос с гражданством. По моему обращению районное ФМС проводило проверку... и замолчало. На днях я поинтересовался у них как обстоят дела? В ответ мне по сути сказали, что я всё таки НЕ гражданин и мне нужно получать вид на жительство (ВНЖ) и т.д. и т.п. ... вновь принимать гражданство. Езжайте, мол, на Покровку в 19 каб. и там решайте. Ну наверное районное ФМС должно дать какую-то бумагу, на основании которой мне нужно будет обращаться или опротестовать её (бумагу). Что влечет за собой получение ВНЖ и т.д., - "ЗА" и " ПРОТИВ "? Затраты - материальные и временные? Сейчас у меня на руках бессрочный общегражданский паспорт и загранпаспорт, выданный в апреле 2009 г. Другой путь? "ЗА" и " ПРОТИВ "? Затраты - материальные и временные? Заранее СПАСИБО! P.S. В Москве с 1997 г. проживал и документировался в одном районе. Тот же начальник ПВС сейчас районной ФМС, который мне вклеивал фото в паспорт СССР, потом выдавал паспорт РФ, работает так же начальником этой же структуры!?