Подскажите, пожалуйста можно ли до Еревана полететь с российским заграном, а с Еревана на Кипр молдавским заграном? Был ли у кого такой опыт?

Если у вас два раздельных рейса и они зарегистрированы на соответствующие паспорта, то проблем быть не должно. В Ереван можно прилететь даже по внутреннему российскому паспорту.