Здравствуйте, Ирина!
Вы можете зарегистрировать брак в любом ЗАГСе на территории страны.
Однако разрешение на вступление в брак вам надо получить в органе местного самоуправления по месту жительства.
В соответствии с ч. 2 ст. 14 Семейного кодекса РФ при наличии уважительных причин органы местного самоуправления по месту жительства лиц, желающих вступить в брак, вправе по просьбе данных лиц разрешить вступить в брак лицам, достигшим возраста шестнадцати лет.
Определение уважительных причин в законе не приводится, но обычно это беременность, рождение ребенка, фактические брачные отношения. Если ваш спутник военный и подлежит призыву, то полагаю такая причина тоже может быть.
С уважением, Светлана.