Мемориальный комплекс установлен в одном из самых почитаемых для россиян месте. Сюда «с поклонами» матушке — столице издревле приезжали иностранные послы, здесь напрасно дожидался Наполеон ключи от покорённого им города. В последние два десятилетия Парк Победы и Мемориальный комплекс Победы в Великой Отечественной войне 1941—1945 приобрели высокое государственное значение, объединив символы, связанные с победами русского оружия: памятник защитникам земли Российской, триумфальная арка Осипа Бове в честь победы русского народа в Отечественной войне 1812 года, памятник Героям Первой мировой войны, памятник воинам-интернационалистам и многие другие.
Мемориальный комплекс, посвященный городам воинской славы, является символом, характеризующим роль Москвы как столицы великой России. Победа многих поколений россиян ковалась не только в Москве, но и в других городах, вклад которых должен быть оценён по достоинству. Сегодня почетное звание «Город воинской славы» с гордостью носят 45 городов Российской Федерации.
Мемориальный комплекс представляет устремлённую ввысь гранитную стелу, с капителью дорического ордера, увенчанную двуглавым орлом. Колонна установлена на гранитный пьедестал, украшенный бронзовым картушем с посвящением Городам Воинской Славы. На декоративных гранитных стелах, обрамляющих с обеих сторон площадь вокруг стелы, высечены названия всех городов воинской славы. По четырём сторонам стелы расположены 4 бронзовых барельефа с фигурами воинов разных эпох.
На первом барельефе, отражающем зарождение и становление военной мощи России, представлены князь Святослав, Александр Невский, Дмитрий Донской, Сергий Радонежский и Дмитрий Пожарский.
Второй барельеф посвящён героическим событиям XVIII-XIX веков и представляет императора Петра Первого, адмирала Фёдора Ушакова, Александра Суворова, Михаила Кутузова, а на заднем плане — Багратиона и Барклая де Толли.
Третий барельеф представлен героями обороны Севастополя и освободительных войн на Балканах (Даша Севастопольская, адмирал Нахимов, матрос Кошка, генерал Скобелев, адмирал Макаров).
Четвёртый барельеф посвящён Великой Отечественной войне и представлен лётчиком, моряком, солдатом и танкистом времён Великой Отечественной, а также современным лётчиком. За их спинами развеваются на ветру бронзовые знамёна разных эпох.
Общая высота стелы около 16 метров. На мемориальный комплекс израсходовано 12,44т. бронзы и 136т. гранита.