Weather will likely play an important role when you plan your trip to Barnaul, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and June with an average temp of 64°F, while the coldest months are January and February with an average of 10°F. The snowiest months in Barnaul are March, February, January, and December, with each month seeing an average of 51 inches of snowfall.