Постановка на учет

Здравствуйте! В 2008г получил гр.РФ к тому времени уже был военник Республики Таджикистан(честно отслужил 2 года в ПВ)При смене гражданство встал на военный учет,т.е.сдал Таджикский военник и получил Российский и в Российском указали где я служил и должность и звание(сержант,Зам ком взвода войсковой разведки).В 2010г переехал в Тульскую область и так же встал на учет, поставили печать в военник,который получил при смене гражданства. Так вот сей час переехал на постоянное место жительство в М.О. и так же хотел встать на воинский учет(мне 37 лет) и тут возникает проблема *в Военкомате мне говорят,что мол вам неправильно оформили военник так как вы не служили в РФ вам не должны были оставлять воинские звания и указывать "служил",а должны были написать что не служил и указать "рядовой" и теперь требуют пройти медкомиссию и сдать военник и получить другой с отметками что не служил и рядовой! правы ли они и что делать(прописка уже есть в М.О. но воинский учет еще Тульский)? Спасибо!