Russia

St. Petersburg changed its name three times.

An excerpt from the article 26 facts about Russia
First, it was known as Petrograd (1914 – 1924) and later as Leningrad (1924 – 1991). Since 1991 it has been known as St. Petersburg.