7 мая 1985 года, в канун 40-летия Победы советского народа в Великой Отечественной войне, на бульваре Победы был воздвигнут монумент Славы Героям, который композиционно объединил подвиг солдат и тружеников тыла. Скульпторам необходимо было в одном проекте изобразить подвиг воинов во время второй мировой и героев труда, не щадящих себя на производстве. Задачу (объединение подвига воинов в бою и рабочих на производстве) реализовали скульпторы <nobr>С. А. Голованцев</nobr> и <nobr>Л. И. Семенов</nobr>., а разработали образы архитекторы <nobr>Ю. Ф. Зайченко</nobr> и <nobr>В. А. Шевченко</nobr>. Комплекс предваряет обширная площадка вдоль проспекта Маркса, справа на пьедестале из бетонных блоков высится облицованная металлом наклонная стела, на которой пятиконечная звезда и текст «Слава Героям». С площадки открывается вид на монумент, к которому сперва ведет асфальтовая дорога длиной 300 м с цветниками по центру, затем – широкая лестница.
Обелиск, высотой 22 метра, выполненный из бетона и шлифованного серого гранита, олицетворяет развернутое Знамя Победы. На выступах памятника расположено пять скульптур: защитник Родины Солдат с винтовкой и штыком за плечами, Солдат-победитель с орденами на груди, Рабочий в спецовке, держащий в руках молот, Колхозница с хлебным снопом и Девушка с голубем, завершающая композицию. По правую и левую стороны монумента расположены две тридцатиметровые стенки, выполненные из металла и бетона, на которых крепятся металлические плиты с именами 156 Героев Советского Союза и России, 35 полных кавалеров ордена Славы и 146 Героев Социалистического Труда – уроженцев Омска и Омской области.