It might be -41 celsius but you don't feel the cold as much because where he lives the air is very dry during the winter.
I know that because a relative of mine used to live there, when he moved to Toronto he actually said that even though it was only -20 celsius (with or without winchill) in Toronto that it felt colder than in Alberta.
And by my own experience, when I lived in Portugal it could be +10 to +15 degrees celsius in the winter, but the humidity was high, and I would be rattling all over the body.
Btw, it started snowing today here in Toronto afetr a couple of days of boring rain.