Уважаемый Виталий Игоревич!
Гражданин, изменивший место жительства, обязан не позднее 7 дней со дня прибытия на новое место жительства обратиться к лицам, ответственным за прием и передачу в органы регистрационного учета документов, и представить:
документ, удостоверяющий личность;
заявление установленной формы о регистрации по месту жительства;
документ, являющийся в соответствии с жилищным законодательством Российской Федерации основанием для вселения в жилое помещение.
Эти требования изложены в Правилах постановки на регистрационный учёт.Как видите, предварительной постановки на воинский учёт не требуется.
Источник: www.fms.gov.ru/government_services/regrf/
На этом сайте Вы узнаете и другую полезную Вам информацию.