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

Я, военнослужащий РФ, прохожу службу по контракту в в/ч РФ, находящейся под юрисдикцией Российской Федерации, на территории государства Казахстан, г. Байконур. Родился в г. Байконур (бывший г. Ленинск) , Казахстан. На момент 6.02.1992 г. проживал в г.Байконур, Казахстан. В 1994 г. призван военным комиссариатом г. Байконур прапорщиком на военную службу по контракту в воинскую часть, находящейся под юрисдикцией Российской Федерации на территории государства Казахстан, г.Байконур. В 1994 г. документирован вкладышем МО РФ по ч.1 ст.13 Закона РФ от 28 ноября 1991 г. N 1948-I "О гражданстве Российской Федерации" и ПОСТАНОВЛЕНИЕМ ВС РФ от 17 июня 1993 г. N 5206/1-1. На основании вкладыша документирован паспортом РФ в 2003 г. Моя дочь в 1997 г. документирована вкладышем МО РФ ст.14 вышеназванного Закона, по достижении 14 лет документирована паспортом РФ в 2005 г. При подаче документов в этом году на оформление загранпаспорта отделение УФМС выносит нам Заключение, в котором фактически без судебного решения лишает нас гражданства, признав вкладыши необоснованно выданными МО РФ, и выданные паспорта недействительными. Создана угроза дальнейшего прохождения военной службы, лишения пенсии по выслуге лет, лишения распределенного жилого помещения на территории РФ, отказано в выдаче паспорта моей дочери в связи с достижением 20 летия. Прошу ответить, правомерны ли действия органов УФМС. Спасибо.