It was 1740 and one of the coldest winters St. Petersburg, Russia, had ever seen. But few residents mentioned the bitter winter in letters or accounts. They were, understandably, distracted. While the rest of Europe shivered through the deep freeze, Russians were busy—building a palace. On the orders of Empress Anna Ioannovna, numerous craftsmen were charged with constructing an elaborate, fairy tale–esque castle, one made entirely of ice. Rising 66 feet from the surface of the frozen Neva River and nearly 165 feet long, the Ice Palace was built “according…