Добрый день! Согласно п. 49 Постановление Правительства РФ от 4 июля 2013 г. N 565 "Об утверждении Положения о военно-врачебной экспертизе" в паспортах граждан Российской Федерации военными комиссариатами и территориальными органами Министерства внутренних дел Российской Федерации (только при замене в установленном порядке паспортов граждан Российской Федерации) производятся отметки об
их отношении к воинской обязанности в
порядке и по образцам, которые установлены Министерством обороны Российской Федерации.
Согласно п. 5 Постановление Правительства РФ от 8 июля 1997 г. N 828 "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации" в паспорте производятся отметки об отношении к воинской обязанности граждан, достигших 18-летнего возраста, - соответствующими военными комиссариатами и территориальными органами Министерства внутренних дел Российской Федерации.
Исходя из указанных норм, гражданину, освобождённому от исполнения воинской обязанности, должны поставить соответствующий штамп в паспорте гражданина Российской Федерации. Рекомендую Вам обратиться с заявлением в военный комиссариат либо территориальный орган Министерства внутренних дел.