This post contains affiliate links. ChoiceCheapies might earn commissions when you click through and make purchases. Please see this page for more information.
Etihad Airways are offering flights to Moscow, Russia for $1183 Return. Dates are September to November. I'd probably go closer to September than November as it gets quite cold. Fares include bags, seats and meals. There are stops in Australia (Sydney/Brisbane) and Dubai on the way. This is the cheapest Moscow flight seen on Cheapies by $186.
Find the cheap dates with Google Flights then plug them into Momondo, Skyscanner
Unfortunately it is quite difficult to get into Russia with a foreign passport, you need to apply for a Visa which requires an invitation from an agency in Russia.