Azimut Airlines is selling tickets from Sochi to Yerevan ?? for some dates until the end of March for 10€ (about 800 rubles)
Check the dates you want on the airline website.
Just a reminder, Azimut flies from Yerevan to Mineralnye Vody, Sochi, Moscow, Ufa and Kaluga.
Flights can be docked with flights to/from Larnaca to/from Yerevan by Wizz Air and Cyprus Airways (promo code CYCHDEC10 works for Cyprus Airways flights, except for some dates in April and August)
Source