Как получить военник без прописки и прошлых военных записей?

Александр Викторович, без регистрации никак не получите.

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

1. Настоящие Правила в соответствии с Конституцией Российской Федерации, Законом Российской Федерации "О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации", жилищным, гражданским и другим законодательством Российской Федерации регулируют порядок регистрации и снятия граждан Российской Федерации (далее именуются - граждане) с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации (далее именуется - регистрационный учет).

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

 2. Органами регистрационного учета в городах, поселках, сельских населенных пунктах, закрытых военных городках, а также в населенных пунктах, расположенных в пограничной зоне или закрытых административно-территориальных образованиях, в которых имеются территориальные органы Федеральной миграционной службы, являются эти территориальные органы, в остальных населенных пунктах - органы местного самоуправления.

(в ред. Постановления Правительства РФ от 28.03.2008 N 220)

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

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

(в ред. Постановлений Правительства РФ от 14.02.1997 N 172, от 14.08.2002 N 599)

 4. Ответственными за регистрацию граждан по месту пребывания и по месту жительства являются должностные лица, занимающие постоянно или временно должности, связанные с выполнением организационно-распорядительных или административно-хозяйственных обязанностей по контролю за соблюдением правил пользования жилыми помещениями и помещениями социального назначения.

 Граждане обязаны регистрироваться по месту пребывания и по месту жительства в органах регистрационного учета и соблюдать настоящие Правила.