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

В этот же день звание «Город-герой» было официально присвоено Ленинграду (СПб), Сталинграду (Волгограду), Севастополю, Одессе, Киеву и Москве; Брестской крепости — звание «Крепость-герой». В последующие годы городами-героями стали Керчь и Новороссийск (1973), Минск (1974), Тула (1976), Мурманск и Смоленск (1985).