В октябре 1961 года XXII съезд КПСС единогласно осудил «культ личности» Сталина, обвиняя его в репрессиях и искажении социализма, превратив его режим в «антинародный». Страна начала освобождаться от наследия вождя. По всей территории страны стартовала волна переименований городов, заводов и улиц, названных его именем. Сталинград стал Волгоградом по «воле народа». Некоторые, в основном ветераны Второй мировой войны, выражали недовольство: «Сталин вёл страну к победе! Почему его имя стало синонимом позора?» Власти старались не придавать значение таким мнениям, а ответы на письма недовольных оставались без реакции. Новое название «Волгоград» акцентировало связь с рекой, отражая народный дух, а не личность вождя. Рассматривались и другие варианты, такие как Ленинград на Волге, Пятиморск, Непокорный, Город славы, Мир-город, Победоград, Геройск, Твердыня и другие. Однако именно Волгоград устроил и руководство партии, и народ. Хотя мнение общества часто определялось позицией партийных органов.
10 ноября 1961 года Президиум Верховного Совета РСФСР решил переименовать Сталинградскую область в Волгоградскую, а город Сталинград — в город Волгоград. С зданий снимали барельефы Сталина, меняли названия улиц и обновляли карты. В 70-х годах в Волгограде было больше памятников Ленину, чем в Ленинграде — восемнадцать, хотя там Ленин никогда не бывал. Самый большой памятник когда-либо живущему человеку — монумент Ленину у Волго-Донского канала — изначально планировался как памятник Сталину. Спустя 60 лет споры не прекращаются. Одни считают переименование справедливым осуждением тирании, так как имя Сталина неразрывно связано с сталинизмом. Другие утверждают, что Сталинградская битва была ключевым событием в истории города, и название должно это отражать. Сегодня очевидно, что город-герой доказал: важны не только имена, но и память, которую сохраняют его улицы, музеи и сами жители. Хотя 80% местных жителей родились в Волгограде, они помнят подвиги народа, совершённые в Сталинградской битве, когда была сломлена сила немецко-фашистских войск, что стало поворотным моментом Второй мировой войны.
Как сообщалось ранее — Почему человеческая жизнь идет только до 120 лет: Чем дольше, тем сложнее