Wait a minute. I was mistaken. Its been considerably colder in Siberia than its been on mars. Joe Bastardi posted this link last night.
Northern Hemisphere Sets New, All-Time Record Cold Temperature: -96.1°F In Oymyakon Siberia !!
Siberia has air to breathe though.