You will have time to pack ?
Aeroflot has tickets from Moscow to Yerevan on May 2 and 3 for 56€ one way. Further to Cyprus 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 1st till October 28th 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