Евгений, добрый день.
В 2022 году получил гражданство России.
Отталкиваться нужно от того, что 27 лет, когда Вы достигли не призывного возраста Вам исполнилось в 2007 г.
Соответственно на момент получения Вами гражданства Вас при постановке на воинский учет обязаны были зачислить в запас с Выдачей Вам военного билета.
При решении вопроса о получении Вами документов воинского учета, следует отталкиваться от норм законодательства действующих на дату достижения Вами не призывного возраста.
Исходя из них следуют следующие моменты.
Во-первых, Вы в силу ФЗ «О воинской обязанности и военной службы» как гражданин иностранного государства до 27 лет не могли проходить военную службу по призыву в РФ.
Во-вторых, по состоянию на 2007 г. Постановление Правительства РФ от 11.11.2006 N 663 «Об утверждении Положения о призыве на военную службу граждан Российской Федерации»
не содержала норм предусматривающих порядок и условия признания гражданина не прошедшим военную службу по призыву, не имея на то законных оснований.
В тот период времени, действующим приказом Министра обороны РФ от 02.10.2007 N 400 предусматривалась выдача военного билета с отметкой о том, что его владелец не служил.
Сказанное подтверждает и Верховный Суд РФ в кассационном определении Верховного Суда РФ от 15.03.2017 N 81-КГ16-30, в котором также отмечено, что
при таком положении у призывной комиссии отсутствуют правовые основания для принятия оспариваемого заключения. Непрохождение административным истцом военной службы по призыву в период, предшествующий 1 января 2014 г., а также неисполнения им возложенной статьей 10 Федерального закона о воинской обязанности и военной службе обязанности сообщить в двухнедельный срок в военный комиссариат либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы или должности, о переезде на новое место жительства, по изложенным выше мотивам не имеет правового значения, следовательно, перечисленные обстоятельства не являются основанием для признания административного истца не прошедшим военную службу, не имея на то законных оснований.
Таким образом, из содержания приведенных выше правовых норм в их системном единстве, следует, что гражданин может быть признан не проходившим военную службу, не имея на то законных оснований, только в том случае, если он не проходил военную службу в установленные для призыва сроки после 1 января 2014 г.
Аналогичная правовая позиция представлена и в Определение СК по административным делам Верховного Суда РФ от 27 декабря 2017 г. N 53-КГ17-28, которым в частности, отмечено, что
достижение административным истцом 27 летнего возраста в период когда он не мог быть признан на военную службу после января 2014 года, поскольку Указом Президента Российской Федерации от 31 марта 2014 года N 189 «О призыве в апреле-июле 2014 года граждан Российской Федерации на военную службу и об увольнении с военной службы граждан, проходящих военную службу по призыву» весенний призыв установлен с 1 апреля по 15 июля 2014 года, то есть после достижения административным истцом предельного призывного возраста, у призывной комиссии отсутствуют правовые основания для принятия названного заключения, поскольку на момент вступления в силу положений закона, которым введена норма о возможности принятия такого заключения призывной комиссией, призывник уже не подлежал призыву на военную службу.
В Вашем случае, в 2022 г. это уже было не возможно по той причине, что Вам был 41 — 42 года.
В этой связи у Вас объективно нет оснований для получения вместо военного билета справки.
При ее выдачи Вам в течении 3 месяцев следует обжаловать принятое решение путем подачи административного иска в районный суд по месту Вашего жительства.
Там где сейчас живёте. По месту временной. Розыск и уголовное дело тут невозможен, вы под призыв и статью 328 ук не попадаете. Это только для срочников. И получать военный билет будете.