Я гражданин Армении, но уже 9 лет живу в России. Мне 28 лет. Я не служил в Армии, и до сих пор нахожусь в федеральном розыске. Почему?

Добрый день. Меня зовут Владимир. Мне 28 лет. Я с 19 лет живу в России. Но до сих пор гражданин Армении. Все девять лет я учился, сначала в училище, потом в институте. Вузы давали официальную отсрочку от армии. В этом году я закончил институт и женился. Мне уже 28. Призывной возраст до 27 лет. Я подал документы на гражданство РФ, но выяснилось, что я нахожусь в федеральном розыске в Армении. У меня связаны руки, я не могу получить гражданство РФ и устроится на работу по профессии. Обязательно ли ехать в Армению, чтобы решить этот вопрос?! Или можно как-то официально (с помощью юридических сил) это уладить?