Впервые в Советском Союзе городами-героями были названы города Ленинград (Санкт-Петербург), Сталинград (Волгоград), Севастополь и Одесса в приказе Верховного Главнокомандующего от 1 мая 1945 года.
Уже в новое время за мужество, стойкость и героизм, проявленные народом и защитниками города в борьбе с грузинским фашизмом за свободу и независимость Отечества столице Южной Осетии городу Цхинвалу 23 ноября 2009 года присвоено почетное звание Города-Героя.
Владикавказ получил почётное звание «Город воинской славы» 8 октября 2007 г. на основании Указа Президента РФ. Это звание было присвоено городу в знак признания мужества и стойкости его защитников в годы Великой Отечественной войны. В память о присвоении звания в октябре 2009 г. рядом с парком Победы во Владикавказе была установлена стела «Город Владикавказ – город воинской славы». Впервые почетное звание «Город воинской славы» было присвоено весной 2007 года сразу трем городам – Белгороду, Курску и Орлу. Список обладателей звания включает 47 российских городов.
Официально в качестве государственной награды звание «Город-герой» было установлено 8 мая 1965 года, когда Президиум Верховного Совета СССР издал Указ об утверждении Положения о почетном звании «Город-герой».
В Положении о звании говорится, что высшая степень отличия – звание «Город-герой» присваивается Указом Президиума Верховного Совета СССР городам Советского Союза, трудящиеся которых проявили массовый героизм и мужество в защите Родины в Великой Отечественной войне 1941-1945 гг.
Также в Положении сказано, что городу, удостоенному этого звания, вручается высшая награда СССР – орден Ленина и медаль «Золотая Звезда», а также выдается грамота Президиума Верховного Совета СССР. На знамени города, удостоенного звания «Город-герой», изображаются орден Ленина и медаль «Золотая Звезда», а в самом городе устанавливается обелиск с изображением ордена Ленина, медали «Золотая Звезда» и текстом Указа Президиума Верховного Совета СССР.
В этот же день, 8 мая, официально звание «Город-герой» было присвоено городам Ленинграду (Санкт-Петербургу), Сталинграду (Волгограду), Севастополю, Одессе, Киеву и Москве, а Брестской крепости присвоено звание «Крепость-герой».
Также, согласно Положению, городам, удостоенным этой высшей степени отличия, были вручены орден Ленина и медаль «Золотая Звезда».
В последующие годы звание «Город-герой» было присвоено еще нескольким городам Советского Союза – Керчи (1973), Новороссийску (1973), Минску (1974), Туле (1976), Мурманску (1985), Смоленску (1985).
На сегодняшний день это почетное звание носят 13 городов (один из которых – крепость-герой), входивших в советское время в состав СССР. Два из них находятся на территории Украины, еще два (включая крепость-герой) – на территории Белоруссии, остальные – в России.
Наряду со званием Город-герой в России также учреждено звание «Город воинской славы». Это одно из самых почетных званий которое добавляется к названию населенного пункта за проявленные на их территории мужество и героизм. Большая часть входящих в список городов получили его за боевые заслуги в годы Великой Отечественной войны.
