It is always best to book your flight at least 2 or 3 weeks in advance from the scheduled departure. The peak season to visit Moscow in January, and December. So you can fly to Moscow during February which is considered the cheapest month to fly to Moscow.