When you travel with your pet, keeping track of the weather can make the trip safe and fun for everyone. 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.