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

Впервые городами-героями были названы города Ленинград, Сталинград, Севастополь и Одесса в Приказе № 20 Верховного главнокомандующего от 1 мая 1945 года[2]. Киев был назван городом-героем в Указе Президиума Верховного Совета СССР от 21 июня 1961 года «Об учреждении медали „За оборону Киева“»[3].

8 мая 1965 г., в канун 25-летия победы в Великой Отечественной войне, Указом Президиума Верховного Совета СССР было утверждено Положение о почетном звании «Город-герой». В тяжелых и кровопролитных боях во время Великой Отечественной войны это высокое звание завоевали 11 городов: Москва, Ленинград, Киев, Одесса, Севастополь, Волгоград, Минск, Новороссийск, Керчь, Тула и крепость Брест. На знаменах этих городов помещено изображение ордена Ленина и медали «Золотая Звезда». Согласно Положению о почетном звании в городе-герое устанавливался обелиск с изображением ордена Ленина и медали «Золотая Звезда», а также текстом Указа Президиума Верховного Совета СССР.

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

В настоящее время на территории бывшего СССР расположены 12 Городов – героев и крепость – герой.
1. Ленинград (ныне Санкт-Петербург) - 8 мая 1965 года
2. Одесса - 8 мая 1965 года
3. Севастополь - 8 мая 1965 года
4. Волгоград (бывший Сталинград) - 8 мая 1965 года
5. Киев 8 мая 1965 года
6. Брестская крепость - 8 мая 1965 года[6]
7. Москва - 8 мая 1965 года
8. Керчь - 4 сентября 1973 года
9. Новороссийск - 14 сентября 1973 года
10. Минск - 26 июня 1974 года
11. Тула - 7 декабря 1976 года
12. Мурманск - 6 мая 1985 года
13. Смоленск - 6 мая 1985 года