Согласно п. 1 ст. 10 Федерального закона от 28.03.1998 № 53-ФЗ «О воинской обязанности и военной службе» в целях обеспечения воинского учета граждане обязаны состоять на воинском учете в военном комиссариате в соответствии с абзацами 1 и 3 пункта 2 статьи 8 настоящего Федерального закона, а именно:

- воинский учет граждан, за исключением граждан, указанных в пункте 3 настоящей статьи, осуществляется военными комиссариатами по месту их жительства, а граждан, прибывших на место пребывания на срок более трех месяцев или проходящих альтернативную гражданскую службу, - по месту их пребывания (абзац 1 п. 2 ст. 8);

- воинский учет граждан, не имеющих регистрации по месту жительства и месту пребывания, а также граждан, прибывших на место пребывания на срок более трех месяцев и не имеющих регистрации по месту пребывания, осуществляется военными комиссариатами по месту, указываемому гражданами в заявлении в качестве места их пребывания (учебы), по форме и в порядке, которые устанавливаются Положением о воинском учете (абзац 3 п. 2 ст. 8).

Эти нормы конкретизированы в п. 50 Положения о воинском учете (утв. Постановлением Правительства РФ от 27.11.2006 № 719), согласно которому граждане, подлежащие воинскому учету, обязаны:

а) состоять на воинском учете по месту жительства или месту пребывания, в том числе не подтвержденным регистрацией по месту жительства и (или) месту пребывания, в военном комиссариате, а в поселении, муниципальном или городском округе, на территориях которых отсутствуют военные комиссариаты, а также в отдельных населенных пунктах муниципальных округов, на территориях которых имеются военные комиссариаты (за исключением населенных пунктов, на территориях которых воинский учет граждан осуществляется военными комиссариатами), - в органах местного самоуправления. При этом граждане, не имеющие регистрации по месту жительства и месту пребывания, а также граждане, прибывшие на место пребывания на срок более 3 месяцев и не имеющие регистрации по месту пребывания, для постановки на воинский учет представляют заявление по форме согласно приложению № 3 и сведения по форме, предусмотренной приложением № 2 к настоящему Положению. Граждане, имеющие воинские звания офицеров и пребывающие в запасе Службы внешней разведки РФ и запасе ФСБ, состоят на воинском учете в указанных федеральных органах исполнительной власти;

г) сообщать в 2-недельный срок в военный комиссариат или иной орган, осуществляющий воинский учет, по месту жительства или месту пребывания об изменении сведений о семейном положении, образовании, состоянии здоровья (получении инвалидности), месте работы (учебы) или должности;

д) сняться с воинского учета при переезде на новое место жительства и (или) место пребывания (на срок более 3 месяцев), в том числе не подтвержденные регистрацией по месту жительства и (или) месту пребывания, а также при выезде из РФ на срок более 6 месяцев и встать на воинский учет в 2-недельный срок по прибытии на новое место жительства и (или) место пребывания, в том числе не подтвержденные регистрацией по месту жительства и (или) месту пребывания, или возвращении в РФ.

Как видите, если гражданин выезжает с прежнего места жительства на срок более 3 месяцев, он обязан сняться с воинского учета по прежнему месту жительства и встать на воинский учет в месте пребывания.