Аллея городов-героев была открыта в Смоленске в 2006 году в память о подвиге защитников Отечества городов СНГ в годы Великой Отечественной войны 1941-1945 гг.
В 63-ю годовщину освобождения Смоленска от немецко-фашистских захватчиков, отмечавшуюся 25 сентября 2006-го года, в городе прошел 14-й слет городов-героев СНГ. Мероприятие было посвящено памяти о подвиге защитников Отечества в годы Великой Отечественной войны 1941-1945 гг. Делегаты этого слета приняли участие в открытии Аллеи городов-героев, расположившейся в самом центре Смоленска в сквере Памяти Героев вдоль Смоленской крепостной стены, справа от Вечного огня.
Аллея представляет собой ряд из 13-ти невысоких классических обелисков, выполненных из бетона и окрашенных в серый цвет. На фасаде обелисков прикреплена бронзовая Звезда Героя, а ниже виднеется металлическая надпись с названием одного из городов. Количество обелисков на аллее соответствует числу Городов-Героев, находящихся в 3-х странах СНГ: России, Украине и Беларуси.
Примечательно, что все работы по созданию Аллеи городов-героев были выполнены рядом предприятий Смоленска совершенно бесплатно, о чем писала вся региональная пресса, и за что эти предприятия получили благодарность городских и региональных властей, а также жителей и гостей города.