FlyOne still has some tickets left at nice prices between Russia and Yerevan.
For example, in summer Moscow, St. Petersburg and Samara from 49€, Yekaterinburg from 59€, Sochi and Mineralnye Vody from 39€, Novosibirsk from 59€.
Check the required dates and destinations on the airline's website.
Just a reminder, you can connect these flights from and to Cyprus with flights to Yerevan - Wizz Air and Cyprus Airways (promo code CYCHDEC10, 10%).
Source