8 мая 1965 года в ознаменование 20-летия Победы в Великой Отечественной войне Президиум Верховного Совета (ВС) СССР утвердил положение о почетном звании "город-герой".
Главным критерием, согласно которому города получали этот статус, была историческая оценка вклада их защитников в победу над врагом.
"Городами-героями" становились центры крупнейших сражений Великой Отечественной (например, битвы за Ленинград, Сталинградской битвы и др.), города, защита которых определила победу советских войск на основных стратегических направлениях фронта. Кроме того, этот статус получали города, жители которых продолжали сражаться с врагом в оккупации. Согласно закону, "городам-героям" вручался орден Ленина, медаль "Золотая звезда" и грамота Президиума ВС СССР. Кроме того, в них устанавливались обелиски с текстом указа о присвоении почетного звания, а также с изображением полученных наград.
8 мая 1965 года вышли пять указов Президиума ВС СССР о вручении наград "городам-героям" Ленинграду, Волгограду, Киеву, Севастополю, Одессе. В тот же день Москве было присвоено почетное звание "город-герой", а Брестской крепости - "крепость-герой" с вручением орденов Ленина и медали "Золотая звезда". 14 сентября 1973 года звание получили Керчь и Новороссийск, 26 июня 1974 года - Минск, 7 декабря 1976 года - Тула, 6 мая 1985 года - Мурманск и Смоленск.
Всего почетного звания были удостоены 12 городов бывшего Советского Союза и Брестская крепость. В 1988 года практика присвоения звания была прекращена постановлением Президиума Верховного Совета СССР.
