Проблема с получением военного билета

Здравствуйте! Возник такой вот вопрос. Нужна ли прописка в паспорте для получения военного билета? Или вначале нужно оформить прописку в паспорте, а потом ехать в военкомат за получением военного билета?

Граждане обязаны состоять на воинском учете по месту жительства или по месту пребывания. Для постановки на воинский учет требуется регистрация (штамп в паспорте или свидетельство о регистрации по месту пребывания).

Так получается, что регистрация в паспорте не обязательна?

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