Здравствуйте, Александр!
По поводу граждан Армении в России.
Армения и РФ-члены СНГ. И действует
«Конвенция о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам» (Заключена в г. Минске 22.01.1993) (вступила в силу 19.05.1994, для Российской Федерации 10.12.1994)
Статья 56
Обязанность выдачи
1. Договаривающиеся Стороны обязуются в соответствии с условиями, предусмотренными настоящей Конвенцией, по требованию выдавать друг другу лиц, находящихся на их территории, для привлечения к уголовной ответственности или для приведения приговора в исполнение.
2. Выдача для привлечения к уголовной ответственности производится за такие деяния, которые по законам запрашивающей и запрашиваемой Договаривающихся Сторон являются наказуемыми и за совершение которых предусматривается наказание в виде лишения свободы на срок не менее одного года или более тяжкое наказание.
Поэтому указанные Вами прецеденты имели место быть.
Если речь идёт о гражданине Армении-то в РФ его могут преследовать и выдать Армении за уклонение от службы в армии Армении.
С Уважением, Пархоменко Вадим.
Уголовная ответственность за уклонение от призыва в РА наступает по ст. 327 УК Республики Армения
При возбуждении уголовного дела и невозможности установления места нахождения обвиняемого согласно ст. 259 УПК Республике Арменияон объявляется в розыск
Причем, речь идет как о местном (территориальном) розыске, так и международном.И в свою очередь, в силу «Конвенции о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам» (Заключена в г. Минске 22.01.1993) (вступила в силу 19.05.1994, для Российской Федерации 10.12.1994) согласно ст. 56
И в подтверждении возможности такой ситуации пример - https://tass.ru/proisshestviya...
Ситуация относительно свежая, поэтому при уклонении от срочной службы в Армении грозит возбуждение уголовного дела и объявление в международный розыск.