Здравствуйте, Вячеслав!
Согласно пункту 6 статьи 15 «Положения о о порядке прохождения военной службы»: "если при переводе военнослужащего, проходящего военную службу по контракту, к новому месту военной службы меняется место жительства его семьи, а жена (муж) этого военнослужащего также проходит военную службу по контракту, то одновременно с принятием решения о переводе военнослужащего к новому месту военной службы решается вопрос о переводе в данную местность его жены (мужа).При невозможности одновременного назначения супругов-военнослужащих на воинские должности в пределах одного населенного пункта (гарнизона) и в случае отказа от увольнения с военной службы одного из них перевод к новому месту военной службы не производится."
То есть ваша жена может как минимум уволиться со службы либо вам надо было подать рапорт о переводе жены к вам в в/ч или гарнизон. Попробуйте эти варианты.