Holy crow. I think the coldest I can say I have been in is about -46C.
Low areas down by the river can drop down like that like you say, Greylynx.
I have been to both Faro and Ross River and they are both down low along the Pelly River where it is supposed to get deathly cold mid next week.