Jazeera Airways has summer tickets from Larnaca to Moscow from 233€ one way, including 2 pieces of 30kg baggage. For the fall I found tickets for 188€ one way, also with luggage.
Change in Kuwait to Moscow in about 2 hours, back to Cyprus in about 4 hours. The connection is single, luggage is transferred.
Depending on the date for about the same price you can find from Moscow to Cyprus via Kuwait and back.
Tickets here.
Source