В соответствии с частью 4 статьи 3 Договора между Российской Федерацией и Республикой Таджикистан об урегулировании вопросов двойного гражданства»«лица, прошедшие военную службу в соответствии с законодательством одной Стороны, не подлежат призыву на военную службу в соответствии с законодательством другой Стороны, причем прохождение военной службы в соответствии с законодательством одной Стороны рассматривается как исполнение соответствующей воинской обязанности и по отношению к другой Стороне».

Хотя Вы и не проходили службу, но у Вас имеется военный билет, соответственно, он имеет юридическую силу и в РФ.

Так в чем проблема, сходите в военкомат по месту регистрации и получите военный билет гражданина России. Призыву вы не подлежите, так как уже служили в Таджикистане.

После получения гражданства РФ,гражданин обязан встать на воинский учёт в течении 14 дней согласно статье 10 Фз№53 «О воинской обязанности и военной службе» и получить военный билет.