Я был объявлен в розыск Пока не знаю в межгосударственный или

Определение типа розыска (международный или межгосударственный):

Межгосударственный розыск распространяется на страны СНГ, так как он осуществляется в рамках соглашений между странами Содружества Независимых Государств (например, через МВД стран СНГ).

Международный розыск осуществляется через Интерпол и распространяется на все страны-участницы этой организации.

Обратиться в МВД России с запросом о наличии вас в розыске.

Направить запрос в правоохранительные органы Армении через адвоката или консульство.

Розыск в странах СНГ и за их пределами:

Если розыск межгосударственный, то в странах СНГ (Казахстан, Беларусь и др.) вас могут задержать.

В странах, не входящих в СНГ (например, Грузия, Германия), розыск действовать не будет, если он не передан через Интерпол.

Обращение в суд для прекращения розыска на территории РФ:
Да, вы можете обратиться в суд для решения вопроса о прекращении розыска на территории России. На основании информации с сайта Прокуратуры Балашихи, вы можете:

Подать заявление в суд с требованием прекратить розыск, если у вас есть основания полагать, что розыск незаконен или нарушает ваши права.

Указать, что вы являетесь гражданином России, отслужили в российской армии и не подлежите призыву в Армении.

Соберите документы, подтверждающие ваше гражданство России, факт службы в российской армии и другие доказательства, которые могут помочь в суде.

Подайте исковое заявление в суд по месту жительства или в суд, который рассматривает дела, связанные с розыском.

Вы являетесь гражданином России и не подлежите призыву в Армении.

Розыск нарушает ваши права как гражданина России.

Отсутствие законных оснований для розыска (например, если вы уже отслужили в российской армии и не обязаны служить в Армении).

Здравствуйте, Артур!  

1. Чтобы выяснить, какой у вас розыск — международный (Interpol) или межгосударственный (СНГ), можно сделать официальный запрос в МВД России или воспользоваться сайтом Интерпола, где размещают информацию о международном розыске. Если вас задерживают только в России, вероятно, розыск межгосударственный и распространяется на страны СНГ (Беларусь, Казахстан, Киргизия и др.). Вне СНГ (например, в Германии, Грузии) он действовать не должен, если не объявлен через Интерпол.  

2. Да, на основании статьи на сайте Прокуратуры Балашихи можно сделать вывод, что розыск в России за уклонение от военной службы может быть обжалован. Вы можете обратиться в суд для оспаривания розыска на территории РФ, ссылаясь на наличие гражданства России и прохождение службы в российской армии. Если суд признает розыск незаконным, его должны снять в РФ.  

Желаю вам удачного разрешения ситуации!  

С наилучшими пожеланиями, Хабас Феликсович.