This Russian city has probably gone under more name changes than any other.

It was called Leningrad after the founding of the Soviet Union in honor of it's founding father, a Communist, Lenin.

It was previously known as Petrograd, and currently known as St. Petersburg.