Депутат Госдумы от КПРФ Анжелика Глазкова предложила законопроект о статусе городов-героев, по которому Санкт-Петербург должен стать Ленинградом, а Волгоград — Сталинградом. Свою логику автор законопроекта объяснила «восстановлением исторической справедливости» и сохранением памяти о Великой Отечественной войне. «Довольно странно было бы говорить о „блокаде Санкт-Петербурга“ или о „Волгоградской битве“», — указала в пояснительной записке Глазкова.Согласно проекту, оба города должны на постоянной основе получить названия, которые носили в 1941–1945 годах. Менять их повторно будет запрещено. На гербах и знаменах восстановленных Ленинграда и Сталинграда будут изображены орден Ленина и медаль «Золотая Звезда». Обелиски с изображением этих наград планируется установить в каждом из городов-героев.В постсоветской России представители КПРФ, «Справедливой России» и близких к ним организаций неоднократно поднимали вопрос о возвращении Волгограду и Санкт-Петербургу их старых названий. При этом речь никогда не шла об одновременном переименовании двух городов. В феврале 2015 года коммунисты в Государственной думе предлагали закон о переименовании одного Волгограда, но тогда их не поддержали ни парламентарии от других партий, ни местное самоуправление волжского города.Тем не менее, с 2022 года в обоих городах вошли в практику символические «временные переименования» на День Победы и в другие памятные даты, связанные с Великой Отечественной войной. В 2025 году президент России Владимир Путин подписал указ о переименовании волгоградского аэропорта в «Сталинград». Официально это объяснялось просьбами ветеранов Второй мировой и участников войны в Украине, которые Путину передал губернатор Волгоградской области Андрей Бочаров. В том же году глава государства во время визита в Волгоград оценил переименование всего города как «логичное», но оговорился, что «надо у жителей спросить».Согласно опросу от февраля 2023 года, идею вернуть старое название города не поддержали 67% волгоградцев. Большинство противников мотивировали свою позицию не идейными соображениями, а нежеланием трат в связи с переименованием. В 2025 году доля противников «Сталинграда», согласно исследованию от v1.ru, даже выросла до 72%.

В Санкт-Петербурге аналогичный опрос «Невские новости» проводили в 2021 году, к 30-летию возвращения первоначального названия города. За «Санкт-Петербург» тогда высказались 39% опрошенных, а за «Ленинград» — 26%.