Стоит ли служить дважды?

Здравствуйте, проконсультируйте пожалуйста в таком вопросе. Мне 23 года. В марте 2015 года я принял гражданство РФ, пройдя при этом процедуру в 3 года. В России проживаю уже 21 год. В 14 лет я должен был получить гражданство РФ ( российский паспорт), потому что на тот момент мои родители уже были гражданами РФ и по закону я автоматически должен был получить паспорт. Но я отказался принимать гражданство, с тем намерением, что хочу проходить службу у себя на родине ( в Азербайджане). Я отслужил и вернулся в 2012 году ( служба 1,5 года) в Россию. С 2012 года собирал документы на принятие гражданства РФ. В 2015 году в марте получил паспорт и захотел устроиться на работу в Пожарную часть ( Имея незаконченное высшее образование по профессии ПБ). С работы мне сказали чтобы я становился на военный учет в военкомат своего города. В военкомате мне сказали, что я должен отслужить еще раз срочную службу т. к. мой военный билет не действителен в РФ. Я сделал перевод военного билета на русский язык и заверил у нотариуса, но военкомат настоял на своем. Я попробовал подписать службу по контракту на 3 года, но мне и там отказали, сказав что я должен становиться на военный учет.
Возможно ли подписать контракт на службу имея военный билет другой страны?