Если интересуют именно центры субъектов федерации, то вот они:
Великий Новгород - до 1999 Новгород
Владикавказ - в 1931-44 и 1954-90 Орджоникидзе, в 1944-54 Дзауджикау
Волгоград - до 1925 Царицын, в 1925-61 Сталинград
Горно-Алтайск - до 1932 - Улала, в 1932-48 Ойрот-Тура
Екатеринбург - в 1924-91 Свердловск
Иваново - до 1932 Иваново-Вознесенск
Йошкар-Ола - до 1919 Царёвококшайск, в 1919-27 Краснококшайск
Киров - до 1934 Вятка
Краснодар - до 1920 Екатеринодар
Махачкала - до 1921 Петровск-порт
Мурманск - до 1917 Романов-на-Мурмане
Нижний Новгород - в 1931-91 Горький
Новосибирск - до 1926 Новониколаевск
Оренбург - в 1938-57 Чкалов
Пермь - в 1940-57 Молотов
Самара - в 1935-91 Куйбышев
Санкт-Петербург - в 1914-24 Петроград, в 1924-91 Ленинград
Ставрополь - в 1935-43 Ворошиловск
Сыктывкар - до 1930 Усть-Сысольск
Тверь - в 1931-90 Калинин
Улан-Удэ - до 1934 Верхнеудинск
Ульяновск - до 1924 Симбирск
Хабаровск - до 1893 Хабаровка
Черкесск - до 1934 Баталпашинск, в 1934-37 Сулимов, в 1937-39 Ежово-Черкесск
Элиста - в 1943-57 Степной.
Не указаны переименования, происходившие в период пребывания города в статусе сельского населённого пункта.