Обязательно ли при обмене паспорта гражданина РФ предъявлять документы из военкомата?

Я студент и обратился в паспортный стол с заявлением о замене паспорта в связи с тем, что мне исполнилось 20 лет. Там мне выдали перечень необходимых документов, среди которых указан военный билет. Я сказал, что учусь в институте и военного билета у меня нет. Инспектор ответила, что в этом случае необходимо предоставить приписное. Приписного у меня тоже нет. Инспектор стала на меня кричать, почему я его не получил, что оно у меня должно быть и дала мне какие-то бумаги с которыми я должен пойти в военкомат по месту жительства и поставить печать. Я не собираюсь уклоняться от службы в армии, но мне еще надо закончить вуз, а потом будет учеба в магистратуре. Инспектор сослалась на положение о паспорте и сказала, что без этих документов новый паспорт мне не выдаст. Объясните мне, пожалуйста, действительно эти документы из военкомата обязательны и какими актами это регламентируется? Если я подам заявление на получение паспорта без этой справки, откажут ли мне в выдаче паспорта и куда я могу обжаловать эти действия? Имею ли я право вести аудиозапись разговора с инспектором?