Well Chusovoy in January can easily reach below -30, and not just one day, and when its dry and blowing you really feel it in your lungs ;)
I mentioned Perm because it is the regional hub, Chusovoy is actually a smaller town a few hundreds km away that nobody might know of.