10 ноября 1961 года Президиум Верховного Совета РСФСР утвердил указ № 722/1 о переименовании Сталинградской области в Волгоградскую, а города Сталинграда — в Волгоград. Историю принятия этого решения разбирает «Аргументы и факты». Формально документ ссылался на обращения трудовых коллективов, общественных организаций и жителей региона.
Впервые вопрос о смене названия города подняли на XX съезде КПСС в феврале 1956 года. Тогда первый секретарь ЦК КПСС Никита Хрущёв выступил с докладом о культе личности Иосифа Сталина, после чего сохранение имени Сталинграда стали рассматривать как возможное противоречие политике десталинизации. Однако большинство делегатов эту инициативу не поддержало: 78% высказались против переименования, 15% проголосовали за него, остальные воздержались.
Противники смены названия связывали Сталинград прежде всего с одноимённой битвой и подвигом советских военнослужащих. Многие делегаты XX съезда сами участвовали в боевых действиях или были связаны с фронтовиками. Поэтому вопрос решили отложить, но вернулись к нему после XXII съезда КПСС, состоявшегося в октябре 1961 года.
После съезда, на котором вновь усилилась кампания против культа личности, 1 ноября в Сталинграде провели расширенное заседание горкома партии и горсовета. На голосование вынесли предложение о переименовании города, однако 77% участников выступили против, 10% поддержали инициативу, а остальные воздержались. Несмотря на такой результат, из Москвы распорядились организовать разъяснительную работу, собрания и митинги на предприятиях и в учреждениях, чтобы представить переименование как требование населения.
Настроения жителей оставались неоднозначными: на разных предприятиях против смены названия выступали от 30% до 75% сотрудников. В Сталинградском педагогическом институте 9 ноября преподаватели и студенты открыто заявили о несогласии с решением партии, после чего собрание фактически переросло в митинг. Продолжить обсуждение планировали на следующий день, но 10 ноября был подписан указ, и город официально получил название Волгоград.