Указом Президії Верховної Ради СРСР затверджено Положення про почесне звання «Місто — герой»
Обеліски міст-героїв біля Кремлівської стіни в Москві
Вперше в Радянському Союзі містами-героями були названі міста Ленінград (Санкт-Петербург), Сталінград (Волгоград), Севастополь і Одеса в наказі Верховного Головнокомандувача від 1 травня 1945 року.
Офіційно в якості державної нагороди звання «Місто-герой» було встановлено 8 травня 1965 року, коли Президія Верховної Ради СРСР видала Указ про затвердження Положення про почесне звання «Місто-герой».
У Положенні про звання говориться, що вища ступінь відзнаки — звання «Місто-герой» присвоюється Указом Президії Верховної Ради СРСР містах Радянського Союзу, трудящі яких проявили масовий героїзм і мужність у захисті Батьківщини у Великій Вітчизняній війні 1941 -1945 років.
Також в Положенні сказано, що місту, удостоєних цього звання, вручається найвища нагорода СРСР — орден Леніна і медаль «Золота Зірка», а також видається грамота Президії Верховної Ради СРСР. На прапорі міста, удостоєного звання «Місто-герой», зображуються орден Леніна і медаль «Золота Зірка», а в самому місті встановлюється обеліск із зображенням ордена Леніна, медалі «Золота Зірка» і текстом Указу Президії Верховної Ради СРСР.
У цей же день, 8 травня, офіційно звання «Місто-герой» було присвоєно містам Ленінграду (Санкт-Петербургу), Сталінграда (Волгограду), Севастополю, Одесі, Києву та Москві, а Брестської фортеці присвоєно звання «Фортеця- герой». Також, згідно з Положенням, містах, удостоєним цієї найвищою мірою відмінності, були вручені орден Леніна і медаль «Золота Зірка».
У наступні роки звання «Місто-герой» було присвоєно ще кільком містам Радянського Союзу — Керчі (1973), Новоросійську (1973), Мінську (1974), Тулі (1976), Мурманська (1985), Смоленська (1985).
На сьогоднішній день це почесне звання носять 13 міст (один з яких — фортеця-герой), що входили в радянський час до складу СРСР. Чотири з них знаходяться на території України, два (включаючи фортецю-герой) — на території Білорусії, решта — в Росії.