When you travel with your pet, keeping tabs on the weather can help you make the trip more safe and fun for everyone. The hottest months are usually July and June with an average temp of 61°F, while the coldest months are January and February with an average of 1°F. The snowiest months in Ulan-Ude are December, February, November, and January, with each month seeing an average of 14 inches of snowfall.