Работники паспортного стола потребовали прописную из военкомата, законно ли?

Всех приветствую, мне 20 лет, собрал нужные документы и пошел в паспортный стол. начальница сказала что необходима прописная из военкомата, но в «положении о паспорте» есть только пункт:

* документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака);

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