Аллея городов-героев открыта в Сквере памяти героев 24 сентября 2006 года в день проведения в Смоленске 14-го Слета городов-героев, в память о подвиге защитников Отечества в годы Великой Отечественной войны.
Звание город-герой – высшая степень отличия СССР – было присвоено 12 городам Советского Союза после Великой Отечественной войны 1941-1945 годов. Кроме того, Брестской крепости было присвоено звание крепость-герой. В настоящее время четыре из них находятся на территории Украины, два, включая крепость-герой, – на территории Белоруссии, шесть – в России.
Официально в качестве государственной награды звание установлено 8 мая 1965 года, когда Президиум Верховного Совета СССР своим Указом утвердил Положение о высшей степени отличия – звании «город-герой». В этот же день звание было присвоено городам Ленинграду, Сталинграду, Севастополю, Одессе, Киеву и Москве, а Брестской крепости присвоено звание «крепость-герой».
В Положении о звании говорится: «Высшая степень отличия – звание «город-герой» присваивается городам Советского Союза, трудящиеся которых проявили массовый героизм и мужество в защите Родины в Великой Отечественной войне 1941-1945 годов. Городу, удостоенному высшей степени отличия – звания «город-герой», вручаются: высшая награда СССР – орден Ленина и медаль «Золотая Звезда».
В 1973 году этого высокого звания были удостоены города Новороссийск и Керчь, в 1974 году – Минск, в 1976 году – Тула. В 1985 году, накануне празднования 40-летия Великой Победы звания «город-герой» были удостоены города Мурманск и Смоленск.
