Александровка → затем Краснопартизанск → Куйбышевка-Восточная → Белогорск
Антреа → Каменногорск
Владикавказ → Орджоникидзе → Дзауджикау → Орджоникидзе → Владикавказ
Вятка (Хлынов) → в 1934 году- современный Киров
Ижевск → в 1985: Устинов → в 1987: сейчас Ижевск
Козлов → в 1932, сейчас Мичуринск
Кузнецк → в 1931, Новокузнецк → в 1932, Сталинск → в 1961, Новокузнецк
Набережные Челны → в 1982, Брежнев → в 1988, сейчас Набережные Челны
Новгород → в 1999, Великий Новгород сейчас
Пермь → в 1940, Молотов → в 1957, сейчас Пермь
Петрозаводск → в 1941, Ээнислинна → в 1944, сейчас Петрозаводск
Самара → в 1935, Куйбышев → в 1990: сейчас Самара
Название одного и того же города менялось достаточно много раз считая от начала образования этого города. Я думаю каждый город имеет в прошлом несколько названий.