Проект, внесенный фракцией КПРФ, депутаты обсуждали 25 февраля. Идея коммунистов вызвала жаркие споры в Госдуме. Авторы проекта настаивали, что он направлен на защиту исторической памяти России, и уверяли, что для ветеранов лучшим подарком к юбилею Победы будет возвращение ее символов.
Заместитель председателя комитета по федеративному устройству и вопросам местного самоуправления, член фракции "Единая Россия" Виктор Казаков отметил, что право инициировать переименование города принадлежит Волгоградской гордуме, поэтому комитет проект не поддерживает. Против этого также высказались лидер фракции ЛДПР Владимир Жириновский и справедливоросс Александр Романович.
Депутат Юрий Афонин, представляя документ, заявил, что в год 70-летия Победы в Великой Отечественной войне переименование города-героя подчеркнет непреходящее значение Сталинградской битвы, а памятник Иосифу Сталину в Москве станет мощным антифашистским символом. Вместе с тем член комитета по федеративному устройству и вопросам местного самоуправления рекомендовал отклонить проект, усмотрев в нем вторжение в компетенцию субъектов Федерации.
В проекте также предлагалось переименовать одну из центральных площадей или улиц Москвы с последующей установкой на ней памятника верховному главнокомандующему генералиссимусу Иосифу Сталину в ознаменование 70-летия Победы в Великой Отечественной войне. Виктор Казаков при рассмотрении вопроса на заседании сказал, что "комитет поддерживает саму идею увековечить память полководца Великой Отечественной войны и предлагает сделать коллективный памятник полководцам Великой Отечественной войны, кавалерам ордена Победы, в том числе Сталину, который был награжден им дважды". Такой монумент можно было бы установить на Поклонной горе, считает он.