There's nothing like an all-inclusive holiday in Moscow to rejuvenate you, especially when you know what to expect from the elements. Here's some information to help you decide when to book: The hottest months are usually July and August, with an average temperature of 18°C, while the coldest months are January and February, with an average of -6°C. March and February are the driest months, while July and May are the rainiest months.