Проблемы с гражданством РФ - как решить ситуацию и с чем столкнулся автор истории?

Очень нужен совет и помощь. Ситуация в следующем. Я родился и жил на Украине в г.Севастополе. В июне 1996 г.,при увольнении в запас, мой отец (военнослужащий Черноморского флота РФ)оформил гражданство РФ в Управлении кадров Штаба ЧФ в г.Севастополе себе и мне. В результате на руки был получен вкладыш о гражданстве РФ к паспорту СССР с печатью войсковой части, но были ошибочно указаны статьи 18 и 19.Не знаю куда ушли все документы и законно ли выдали вкладыш. Тем не менее в 1997 году меня без проблем прописали в Тюменской области, а через 2.5 года я переехал в Краснодарский край, где прописался у своей бабушки через миграционную комиссию. В 2000 г.без особых проблем обменял паспорт СССР и вкладыш на паспорт РФ и через некоторое время получил и загранпаспорт. В 2007 году опять поменял паспорт РФ на новый, т.к. имелись отметки о пересечении границы Украины. И подал заявление на загранпаспорт, т.к. срок действия старого истек. И тут все началось. Начали требовать объяснения где и как я приобретал гражданство, т.к. в базе данных МИД я не значусь. Провели служебную проверку и посылали запрос в Генконсульство РФ в Симферополь. Пришел ответ, что они не владеют информацией о моем гражданстве, что и не удивительно, ведь в 1996 г. Генконсульства в Симферополе не было. Я взял справку в Управлении кадров Штаба ЧФ в г.Севастополе, что мне действительно выдавали вкладыш о гражданстве РФ,но была допущена ошибка и указаны ст.18 и 19,т.к. в то время была неразбериха и не знали по какой статье оформлять гражданство членам семей военнослужащих ЧФ.И что эта ошибка была исправлена и считать вкладыш выданным по статье 18 «а» (по отцу). Однако, краевое управление ФМС это не устроило. Вышло постановление об объявлении паспорта необоснованно выданным и подлежащим изъятию и рекомендовано определиться с правовым статусом на территории РФ, т.к. процедура принятия гражданства проведена не правильно и в базе МИД нет. В ФМС района сказали что можно обжаловать это решение в суде в течении 10 дней. Хотелось бы узнать, есть ли шанс «отбить» паспорт в краевом суде, ведь я живу в России уже 11 лет, и срок давности по гражданству по закону 1948-1 составляет 5 лет. Мои 5 лет гражданства с 1996 по 2001. Стоит ли обжаловать решение или сразу подавать на гражданство? Очень остро стоит вопрос времени. Очень надеюсь на вашу консультацию. Заранее спасибо.