Прописка московская! (пояснение внутри)

Для сведения некоторых местных умников, вводящих здесь народ в заблуждение по действующему Закону ФМС как раз обязана при совершении любых регистрационных действий потребовать у гражданина документ воинского учета и если он не состоит на воинском учете выдать ему направление для постановки на учет в местный военкомат и в двухнедельный срок сообщить все сведения об этом несознательном гражданине в военкомат.
А это выдержка из ст. 3 Закона "О воинской обязанности и военной службе":
----------------------------------------------------------------------------------------------------
3. Органы внутренних дел в пределах своей компетенции обязаны:

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

производить розыск и при наличии законных оснований осуществлять задержание граждан, уклоняющихся от воинского учета, призыва на военную службу или военные сборы, прохождения военной службы или военных сборов;

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

3.1. Территориальные органы федерального органа исполнительной власти, реализующего государственную политику в сфере миграции и осуществляющего правоприменительные функции, функции по контролю, надзору и оказанию государственных услуг в сфере миграции, в пределах своей компетенции обязаны:

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

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

По действующему законодательству паспортные столы не обязаны предоставлять сведения в военкомат. На практике они иногда делают это, так сказать, неофициально. У вас может быть проблема при оформлении постоянной регистрации: многие паспортные столы (тоже незаконно) требуют сначала встать на учет в местном военкомате. В этом случае вам надо будет написать заявление с требованием прописать вас без постановки на учет, а в случае отказа придется обратится в суд. Вообще-то в Сети полно форумов, посвященных данным проблемам, да и в книжном магазине можно литературу найти))) Удачи!