Weather will likely play an important role when you plan your trip to Petropavlovsk, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 17°C, while the coldest months are January and February, with an average of -12°C. The snowiest months in Petropavlovsk are March, January, February and December, with each month seeing an average of 161 cm of snowfall.