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