Если меняется прописка то и военкомат меняется автоматически? В цоне при смене места прописки про военкомат ничего не сказали.
Ножками надо топать в военкомат либо в военкоматы, если из района в район перепрописались. Они (военкоматы) ещё думают, что на них свет клином сошёлся.