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