Aeroflot has a small May sale!
For example, tickets to Yerevan from Moscow in May can be found from 84€ one way, and from Sochi from 51€ one way or from Yerevan to Samara from 141€.
Further to Cyprus from Yerevan you can connect with Wizz Air or Cyprus Airways flights.
Just to remind you, there is a promo code for our group on Cyprus Airways flights:
CYCHEAP10 - 10% discount, valid for all flights operated by the airline from May 1 till October 28 except August.
CYCHEAP20 - 20% discount on flights to/from Yerevan and Dubai, will work for all dates from May 1 to October 28, except August.
Source