Sure it's bitter cold, but is it the coldest ever? Not even close. The coldest temperature ever recorded in St. Cloud was -43˚ back on January 9th, 1977. The coldest temp in state history was -60˚, recorded in both Embarrass and Tower on February 2nd, 1996.