Здравствуйте, согласно ФЗ «О воинской обязанности и военной службе»
Статья 10. Обязанности граждан по воинскому учету
1. В целях обеспечения воинского учета граждане обязаны:
…
сняться с воинского учета при переезде на новое место жительства или место пребывания (на срок более трех месяцев), расположенное за пределами территории, на которой осуществляет свою деятельность военный комиссариат, в котором они состоят на воинском учете, а также при выезде из Российской Федерации на срок свыше шести месяцев и встать на воинский учет в двухнедельный срок по прибытии на новое место жительства, место пребывания или возвращении в Российскую Федерацию;
Положение о воинском учёте
53. Граждане, подлежащие призыву на военную службу, и офицеры запаса для постановки на воинский учет и снятия с воинского учета обязаны лично являться в военные комиссариаты.
Снятие с воинского учета граждан, подлежащих призыву на военную службу, производится по их письменным заявлениям с указанием причины снятия и нового места жительства или места пребывания.
Т.е. Если переезжаете на срок более 3-х месяцев необходимо сниматься с воинского учёта не зависимо меняете регистрацию или нет. И встать на воинский учёт по новому месту жительства, хотя бы и временному, в 2-х недельный срок. Иначе штраф до 500 рублей, проблемы с трудоустройством и регистрацией.