Впервые городами-героями были названы города Ленинград, Сталинград, Севастополь и Одесса в Приказе № 20 Верховного главнокомандующего от 1 мая 1945 года.

В приказе № 20 от 1 мая 1945 года Сталин отмечал: «Ушли в прошлое и не вернутся больше тяжелые времена, когда Красная Армия отбивалась от вражеских войск под Москвой и Ленинградом, под Грозным и Сталинградом. Ныне наши победоносные войска громят вооруженные силы противника в центре Германии, далеко за Берлином, на реке Эльба. Лживая фашистская пропаганда запугивает немецкое население вздорными россказнями, будто армии Объединенных Наций хотят истребить германский народ. Объединенные нации не трогают и не тронут мирного населения Германии, если оно лояльно будет выполнять требования союзных военных властей».

И в приказной части: «Сегодня, 1 мая, произвести салют в столицах союзных республик: Москве, Киеве, Минске, Баку, Тбилиси, Ереване, Ашхабаде, Ташкенте, Сталинабаде, Алма-Ате, Фрунзе, Петрозаводске, Кишиневе, Вильнюсе, Риге, Таллине, а также в городах-героях: Ленинграде, Сталинграде, Севастополе и Одессе - двадцатью артиллерийскими залпами. Да здравствует наша могучая Советская Родина!»

Как видно из текста приказа, в нем говорится не о присвоении Сталинграду почетного звания «Город-герой», а о том, что городом-героем наряду с Ленинградом, Севастополем и Одессой Сталинград уже фактически является. Сказано было об этом Верховным Главнокомандующим как об уже свершившемся, само собою разумеющемся факте.

Положение о почетном звании «Город-Герой» было утверждено Указом Президиума Верховного Совета СССР 8 мая 1965 года. В этот же день вышел указ, в соответствии с которым Волгограду (бывшему Сталинграду) за выдающиеся заслуги перед Родиной, мужество и героизм, проявленные трудящимися города Волгограда в борьбе с немецко-фашистскими захватчиками, и в ознаменование 20-летия победы советского народа в Великой Отечественной войне 1941-1945 годов вручена - медаль «Золотая Звезда» и орден Ленина.

18 июля 1980 года формулировка Положения была изменена: в нем стало говориться не о почетном звании, а о высшей степени отличия — звании «Город-Герой». В соответсвии с Положением «В городе, удостоенном высшей степени отличия — звания «Город-Герой», устанавливается обелиск с изображением ордена Ленина, медали «Золотая Звезда» и текстом Указа Президиума Верховного Совета СССР».

В Волгограде такой обелиск установлен возле здания музея-панорамы «Сталинградская битва».
Бои за Сталинград продолжалась с 17 июля 1942 года по 2 февраля 1943 года. В ходе битвы немецкие войска попытались захватить город, но в результате контрнаступления Красной Армии были окружены и разгромлены. В историю человечества победа советских войск под Сталинградом вошла как яркое свидетельство неодолимой силы многонационального Советского государства, монолитного единства армии и народа, показав всему человечеству величайшие примеры мужества и стойкости советского солдата. Она явилась началом коренного перелома в ходе не только Великой Отечественной, но и всей мировой войны.

Местоположение стелы: Волгоград, Советская улица, 48.716355, 44.532951