Необходимо сняться с воинского учета по прежнему месту и явиться для постановки на воинский учет по новому месту. Закон отводит на это 2 недели. Если сняться с учета не удалось по каким-либо причинам (например, место предыдущего учета расположено далеко), можно сразу явиться и встать на учет по новому месту (ваше дело истребуют по запросу).