Держатели российских паспортов в Армении могут получить регистрацию, которая является основанием для постоянного проживания в Армении без ВНЖ. Почти наверняка такой регистрации будет достаточно для получения визы на Кипр или шенгена. Возможно будет достаточно просто социальной карты, которую можно получить в Армении за день. До последнего времени по социальной карте давали шенген в Испанию. Но лучше уточнить в консульстве на текущий момент, т.к. все постоянно меняется.