Новый гражданин РФ, участник программы переселения, сталкивается с вопросом о службе в армии

Я участник гос программы по добровольному переселению соотечетсвеников проживающих за рубежом, не давно получил гражданство РФ, дали направление в военкомат там попросили пройти мед комисию после чего сказали что надо пройти срочную службу! При этом у меня имееться военый билет другого государства и там я уже служил! Так получается я доложен здесь по новой служить или это не до понимание со стороны военкомата? Холмский Артур Леонидович г.Екатеринбург.