Впервые Городами-Героями были названы города Ленинград (ныне Санкт-Петербург), Сталинград (ныне Волгоград), Севастополь и Одесса в приказе Верховного Главнокомандующего № 20 от 1 мая 1945 г. о проведении 1 мая 1945 г. салюта «в столицах союзных республик», «а также в Городах-Героях».
Официально звание установлено 8 мая 1965 г., когда Президиум Верховного Совета СССР своим указом утвердил Положение о высшей степени отличия – почетном звании «Город-Герой». В этот же день звание присвоено городам Ленинграду (ныне – Санкт-Петербургу), Волгограду, Севастополю, Одессе и Москве. Брестской крепости присвоено звание «Крепость-Герой». Ранее – 21 июня 1961 г. почетное звание «Город-Герой» – присвоено Киеву за героизм, проявленный во время обороны.
Согласно Положению, высшая степень отличия – почетное звание «Город-Герой» присваивалось городам Советского Союза, трудящиеся которых проявили массовый героизм и мужество в защите Родины в Великой Отечественной войне 1941–1945 гг.
Города-Герои и Крепость-Герой:
Санкт-Петербург (Ленинград)
Одесса (Украина)
Севастополь (Украина)
Волгоград (Сталинград)
Брестская крепость (Беларусь)
Киев (Украина)
Москва
Керчь (Украина)
Новороссийск
Минск (Беларусь)
Тула
Мурманск
Смоленск
Обелиски Городов-Героев установлены у Кремлевской стены в Москве.
В Российской Федерации, Украине и Республике Беларусь действует некоммерческое партнерство «Межгосударственный Союз Городов-Героев», www.gorodageroi.ru. Председатель Межгосударственного Союза Городов-Героев – дважды Герой Советского Союза, летчик-космонавт СССР, генерал-майор В.В. Горбатко.