Здравствуйте, Безгод!
Дополнение к ответу коллеги.
Я думаю, что начальство вашей части здесь не причем, вам нужно обратиться в УВМ по месту вашей регистрации. С части надо взять документ, «подтверждающий
прохождени не менее трех лет военной службу по контракту в Вооруженных Силах Российской Федерации».
ФЗ — 62 Статья 13. Прием в гражданство Российской Федерации в общем порядке
4. Граждане государств, входивших в состав СССР, проходящие не менее трех лет военную службу по контракту в Вооруженных Силах Российской Федерации, других войсках или воинских формированиях, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации без соблюдения условий, предусмотренных пунктом «а» части первой настоящей статьи, и без представления вида на жительство.
Остались вопросы, пишите в чат для консультации (специализация миграционное законодательство), также Вы можете воспользоваться функцией «Перезвоните мне»
для консультации по телефону. И удачи вам!