Михаил!
Обязанности граждан по воинскому учёту указаны в Законе «О воинской обязанности и военной службе» №53-ФЗ от 28.03.98, среди них есть и такая (ст. 10):
явиться в двухнедельный срок в военный комиссариат для постановки на воинский учет, снятия с воинского учета и внесения изменений в документы воинского учета при переезде на новое место жительства и (или) место пребывания, в том числе не подтвержденные регистрацией по месту жительства и (или) месту пребывания, либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию
Поэтому и сняться с учёта и встать на учёт после смены места жительства необходимо.
Если Вам необходима дополнительная консультация либо помощь в составлении письменных документов, можете обратиться в мой чат, по правилам сайта услуги в чате платные.
Всего доброго!