Воинский учет

Здравствуйте! Ситуация такая: сейчас снимаюсь с регистрации по месту жительства с целью ближайший месяц сменить его. Но пока выписываюсь "в никуда". Знаю, что нужно сняться с воинского учёта. Там хотят, чтобы я подтвердил новое место жительства (то есть зарегистрировался сразу в другом месте) . Но я пока выписываюсь " в никуда" и имею право в течении 30 дней выбирать новое место прописки.

Можно пояснить: правомерно ли то, что требуют в военкомате? Если нет, как лучше поступить.

Спасибо за ответ!