Снятие с военного учета

Ситуация такая: переезжаю в другой город, выписываться буду по запросу. Но как снятся с военного учета, если на данный момент прописка местая? На сколько я знаю, чтобы сняться с учета я должен быть выписан из города, а сейчас выписки нет