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