Получуние гражданства РФ

Подскажите как быть. Я военно служащий по контракту прохожу службу в городе Петропавловск-Камчатский. Женат на гражданке Украины с 2004г на протяжении этого времени пытаемся оформить документы на гражданство РФ. Проблема в том,что я прописан по воинской части а жену паспортно-визовая служба не регистрирует по скольку она гражданка Украины. Как быть в такой ситуации ведь без регистрации не возможно делать документы на гражданство РФ. Заранее благодарен.

Ищите где можно встать на миграц учет. Но на гражданство она сразу подать не сможет, сначала РНВП, через год ВЖ, если браку на тот момент будет три года то можете подать на гражданство