На декоративных гранитных стелах, обрамляющих с обеих сторон площадь вокруг монумента, высечены названия всех городов воинской славы. По четырем сторонам стелы расположены четыре бронзовых барельефа с фигурами воинов разных эпох.
На первом барельефе, отражающем зарождение и становление военной мощи России, представлены князь Святослав, Александр Невский, Дмитрий Донской, Сергий Радонежский и Дмитрий Пожарский.
Второй барельеф посвящен героическим событиям XVIII-XIX веков и представляет императора Петра Первого, адмирала Федора Ушакова, Александра Суворова, Михаила Кутузова, а на заднем плане – Багратиона и Барклая де Толли.
Третий барельеф представлен героями обороны Севастополя и освободительных войн на Балканах: Даша Севастопольская, адмирал Нахимов, матрос Кошка, генерал Скобелев, адмирал Макаров.
Четвертый барельеф посвящен Великой Отечественной войне и представлен летчиком, моряком, солдатом и танкистом времен Великой Отечественной, а также современным летчиком. За спинами героев развеваются на ветру бронзовые знамена разных эпох.
Высота стелы около 16 метров. В качестве модели для памятного знака «Мемориальный комплекс, посвященный городам воинской славы» был использован проект «Стела городов воинской славы» – победитель открытого Всероссийского конкурса в 2008 года на лучший архитектурно-скульптурный проект. Конкурс был проведен Министерством культуры РФ. Проект утвержден на заседании РОК «Победа» 27 января 2009 года в качестве типового для всех городов, которым присвоено почетное звание «Город воинской славы».
Указом президента Российской Федерации с 2006 года присваивается почетное звание «Город воинской славы» за беспримерный подвиг защитников Отечества, который стал символом мужества, стойкости и массового героизма для поколений российских граждан.
На заседании Российского организационного комитета «Победа» в декабре 2015 года Владимир Путин дал поручение рассмотреть вопрос о возведении в Москве Мемориального комплекса, посвященного городам воинской славы, – символа единства и доблести поколений российских граждан во всех уголках многонационального Отечества.
Проект памятника был создан за год авторским коллективом под руководством народного художника России, скульптора Салавата Щербакова и заслуженного архитектора РФ Игоря Воскресенского. Сооружен монумент на средства Союза городов воинской славы и благотворительного фонда Ивана Саввиди.
В мероприятия на Поклонной горе приняли участие первые лица государства, руководители органов государственной власти, представители духовной, научной, творческой, военной элиты, руководители и делегации городов воинской славы, ветераны Великой Отечественной войны 1941–1945 годов и боевых действий, руководители ветеранских и молодежных общественных организаций, кадеты, воспитанники патриотических клубов, юнармейцы. На торжественной церемонии Воронеж представили глава городского округа Александр Гусев, председатель Совета ветеранов Вячеслав Раздайбедин и студент ВГТУ Андрей Ткачев.
Сегодня почетное звание «Город воинской славы» с гордостью носят 45 городов Российской Федерации.