Не отдают паспорт без военного билета,законно ли это?

Не отдают паспорт без военного билета,законно ли это? Здравствуйте!Меняю паспорт из за износа на новый,в паспортном столе военный билет не спросили,но пригрозили что в ФМС по месту жительства не отдадут его без военного билета.Возраст не призывной ,не служил(законно),есть приписное но нет времени на Военный билет и все мед комиссии,на учете состою но в старом паспорте не было печати.(долго жил за границей). Законно ли будет требование работников ФМС не отдавать паспорт без военного билета? Не служил потому что были отсрочки на законных для этого случая основаниях.Долго не был дома в России и как то забыл что нужен военник.