Относительно недавно, в 2005-ом году в Севастополе была торжественно открыта Аллея Славы городов – героев. Открытие Аллеи было приурочено к 60-й годовщине освобождения Советского Союза от гитлеровских захватчиков. Стоит отметить, что до 2005-го года Севастополь оставался единственным городом – героем, где такого мемориального сооружения построено еще не было. Инициативу в 2003-м году проявили члены местных ветеранских организаций. Автором проекта стал архитектор В. И. Лапоногов, но в течение двух лет ему пришлось собирать все необходимые для открытия памятника бумаги, чтоб заручиться поддержкой и финансированием городской администрации Севастополя. Наконец, в 2005-ом году строительство наконец-то завершилось.
Мемориал представляет собой 13 стел, которые всего лишь за три месяца были возведены силами военных строителей Черноморского флота. На каждой из этих стел были установлены таблички с названиями городов - героев Великой войны. Помимо этого, на них закрепили по Золотой Звезде Героя. Одновременно вместе с возведением Аллеи Славы была оперативно проведена реставрация мемориала, который посвящен героям Второй обороны города, а по периметру памятников истории были разбиты цветочные клумбы.