Нужно ли делать временную или постоянную прописку по месту проживания при переезде?

Добрый день, Максим!

Для того, чтобы законно проживать по настоящему месту жительства — вы должны зарегистрироваться по новому месту жительства. В настоящий момент регистрация по месту жительства носит уведомительных характер и не требует предварительного снятия с прежнего места жительства. Только регистрация по новому.

Закон РФ от 25.06.1993 N 5242-1(ред. от 03.04.2017)«О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации»

Гражданин Российской Федерации (за исключением случая, предусмотренного статьей 6.1 настоящего Закона), изменивший место жительства, обязан не позднее семи дней со дня прибытия на новое место жительства обратиться к лицу, ответственному за прием и передачу в органы регистрационного учета документов для регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации, а в случаях, предусмотренных настоящим Законом и правилами регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации, непосредственно в орган регистрационного учета с заявлением по установленной форме.

Что же касается воинского учета, тут посложнее.

Статья 10. Обязанности граждан по воинскому учету
 
1. В целях обеспечения воинского учета граждане обязаны:
состоять на воинском учете по месту жительства (граждане, прибывшие на место пребывания на срок более трех месяцев или проходящие альтернативную гражданскую службу, — по месту их пребывания) в военном комиссариате, а граждане, имеющие воинские звания офицеров и пребывающие в запасе Службы внешней разведки Российской Федерации и в запасе Федеральной службы безопасности Российской Федерации, — в указанных органах;

сообщить в двухнедельный срок в военный комиссариат либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы или должности, о переезде на новое место жительства, расположенное в пределах территории муниципального образования, или место пребывания;
(в ред. Федеральных законов от 22.08.2004 N 122-ФЗ, от 31.12.2005 N 211-ФЗ, от 03.12.2008 N 248-ФЗ, от 09.03.2010 N 27-ФЗ)

(см. текст в предыдущей редакции)

явиться в двухнедельный срок в военный комиссариат для постановки на воинский учет, снятия с воинского учета и внесения изменений в документы воинского учета при переезде на новое место жительства, расположенное за пределами территории муниципального образования, место пребывания на срок более трех месяцев либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию;

И тут то могут быть проблемы, ибо вам могут отказать в постановке на воинский учет без отметки снятия с воинского учета по прежнему месту, поэтому сделать все не выезжая из города (нового) вряд ли получится. Удачи!!!