Здравствуйте!
Вам необходимо обратиться в военкомат по месту жительства или пребывания с заявлением о первоначальной постановке на воинский учёт и оформлении военного билета. В 44 года призыву на срочную службу Вы не подлежите, однако обязанность состоять на воинском учёте сохраняется.
Порядок действий:
Подайте заявление, укажите дату приобретения гражданства — 2020 год. На своём экземпляре получите отметку о принятии.
Возьмите паспорт РФ, документы об образовании, имеющиеся документы о службе в другом государстве и медицинские документы. Дополнительный комплект для оформления билета уточните в военкомате.
Пройдите назначенные мероприятия, включая медицинское освидетельствование для определения категории годности. После оформления учёта и решения вопроса о зачислении в запас оформляется военный билет. Основание — статьи 8, 9, 52 Федерального закона № 53-ФЗ.
Отдельно обращу внимание: отсутствие военного билета у человека, который вообще не поставлен на учёт, само по себе не препятствует замене паспорта в 45 лет. Документы воинского учёта представляются при наличии факта постановки на учёт. Если откажут именно по этой причине, потребуйте письменное решение.
Откладывать обращение в военкомат не рекомендую: неисполнение обязанности по первоначальной постановке на учёт предусмотрено подп. «в» п. 2 ч. 1 ст. 22 Федерального закона № 138-ФЗ как основание прекращения приобретённого гражданства. Это не происходит автоматически, но получение гражданства в 2020 году само по себе не позволяет исключить такой риск.
Уточните, пожалуйста: Вы постоянно проживаете в России? Получали ли какие-либо повестки или уведомления из военкомата?