Как доказать УФМС то,что я являюсь гражданином РФ?

Здравствуйте. Столкнулся с такой ситуацией. УФМС сообщило мне, что я не являюсь гражданином РФ и требуют! документального подтверждения о том, что родители проживали на территории РФ на момент 6 февраля 1992. Я предъявил в УФМС послужной список отца (с 1982 года) с момента пребывания в РФ, говорят этого мало нужна информация еще и по матери.

А теперь по порядку! Родился я в 1992 в Казахстане, где и родители. В 1994 все официально прописаны на тер. РФ я получил вкладыш гражданина РФ. Отец военнослужащий с 84 по 2017, у всех паспорта РФ, я получил первый паспорт РФ в 2006, второй в 2013, никаких проблем с получением не было. Вопрос, правомерно ли меня и моих родителей признавать не гражданами РФ. Какие шаги и действия посоветуете предпринять? Возможно ли полюбовно решить эту проблему с УФМС. Если я буду подавать в суд на УФМС я знаю, что дело выиграю, но дело в срочности решения вопроса. Я подал документы на регистрацию председателем УИК и требуется в срочном порядке разрешить данный вопрос. Заблаговременно спасибо.