8 мая 1965 указом Президиума Верховного Совета СССР было утверждено Положение о почетном звании «Город-Герой»

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

Впервые официально «Городами-Героями» были названы Ленинград, Сталинград (ныне Волгоград), Севастополь и Одесса в приказе № 20 Верховного главнокомандующего И. В. Сталина от 1 мая 1945 года. Неофициально термин «Города-Герои» появился в конце 1942 года. 22 декабря 1942 года указом Президиума Верховного Совета СССР были утверждены 4 медали: «За оборону Ленинграда», «За оборону Сталинграда», «За оборону Севастополя» и «За оборону Одессы». В 1943 году вышла книга «Города-Герои», посвященная героической обороне этих городов. Медаль «За оборону Москвы» была утверждена 1 мая 1944 года, с этого времени Москву тоже начали называть «Город-Герой». На плакате «Города-Герои», подписанном в печать 30 ноября 1944 года, на первом месте расположена Москва. Медаль «За оборону Киева» появилась после войны – 21 июня 1961 года.

После распада СССР в систему права России звание «Город-Герой» не вводилось. В соответствии с Федеральным законом от 9 мая 2006 года № 68-ФЗ почетное звание «Город воинской славы» присваивается Указами Президента РФ. В настоящее время такое звание присвоено 47 городам.