Мемориальный комплекс состоит из нескольких элементов: могилы солдата c Вечным огнём, аллеи городов-героев и стелы городов воинской славы[1]. Надгробие выполнено в виде квадратной плиты, изготовленной из красных полированных блоков шокшинского кварцита. Правая часть захоронения украшена бронзовой композицией — солдатской каской и лавровой ветвью, лежащими на складках боевого знамени[5].
В центральной части мемориала расположена ниша из полированного лабрадорита с рельефной надписью: «Имя твоё неизвестно, подвиг твой бессмертен». Считается, что её автор — писатель Сергей Михалков. По другой версии, вместе с Михалковым над надписью работали поэты и прозаики Константин Симонов, Сергей Наровчатов и Сергей Смирнов[6]. В центре ниши находится бронзовая пятиконечная звезда, в середине которой горит Вечный огонь[7].
Слева от могилы стена из красного кварцита с надписью: «1941 Павшим за Родину 1945». По правой стороне от захоронения, вдоль Кремлёвской стены, идёт аллея с блоками из порфира. Площадка, на которой они установлены, приподнята тремя ступенями над уровнем дорожек Александровского сада. На каждой из тринадцати тумб с названиями городов-героев также помещено чеканное изображение медали «Золотая Звезда». Тумбы расположены в порядке присвоения городам звания героя: