St. Basil's Cathedral
Joseph Stalin also ordered it to be destroyed, since it interfered with parades.  Pyotr Baranovsky, who was the architect in charge, objected and was sent to the GULAG but the demolition was cancelled.  The city of Moscow also caught fire numerous times, and the cathedral wasn't spared. Even so, it still stands to this very day.