Здравствуйте.
В соответствии с Федеральным законом от 28.03.1998 N 53-ФЗ «О воинской обязанности и военной службе» определено, что;
Статья 8. Организация воинского учета
2. Воинский учет граждан, за исключением граждан, указанных в пункте 3 настоящей статьи, осуществляется военными комиссариатами по месту их жительства, а граждан, прибывших на место пребывания на срок более трех месяцев или проходящих альтернативную гражданскую службу, — по месту их пребывания.
Соответственно, если Вы смените регистрацию и переедете в другой район, то должны встать на воинский учет в военкомате по данному району.
Надеюсь, что помог в разрешении вопроса. Удачи Вам.