Yakutsk, Russia is believed to be one of the coldest cities on the planet, though some say it is Astana, Kazakhstan-Yakutsk can reach up to -37.5 (F)
Antarctica is probably the coldest PLACE.
Yakutsk, Russia