Добрый день!
На основании пунктов 34-36 Положения о призыве на военную службу (утверждено Постановлением Правительства № 663) в отношении вас будет вынесено заключение о том, что гражданин не прошел военную службу по призыву, не имея на то законных оснований и выдан документ воинского учета - справка взамен военного билета.
Ввиду того, что не совсем понятно почему вы не состояли на воинском учете нельзя полностью достоверно ответить на ваш вопрос. Так как вы могли вступить в гражданство РФ недавно, при этом пройти службу в Таджикистане или до достижения 27 лет проживали заграницей (в этих случаях возможно получение военного билета, но каждый случай индивидуален).
Спасибо за вопрос!