В Ереван то вроде можно с одним родителем. А дальше встречу

Из РФ выезд куда угодно с одним родителем. Вам разрешение формально надо для визы на Кипр, для консульства. P.S. это тот случай когда РФ ничего не надо, а требование принимающей стороны - Кипра.