В канун 40-летия Победы советского народа в Великой Отечественной войне, на бульваре Победы был воздвигнут монумент Славы Героям, который композиционно объединил подвиг солдат и тружеников тыла.
Обелиск, высотой 22 метра, выполненный из бетона и шлифованного серого гранита, олицетворяет развернутое Знамя Победы. На выступах памятника расположено пять скульптур: защитник Родины Солдат с винтовкой и штыком за плечами, Солдат-победитель с орденами на груди, Рабочий в спецовке, держащий в руках молот, Колхозница с хлебным снопом и Девушка с голубем, завершающая композицию. По правую и левую стороны монумента расположены две тридцатиметровые стенки, выполненные из металла и бетона, на которых крепятся металлические плиты с именами 156 Героев Советского Союза и России, 35 полных кавалеров ордена Славы и 146 Героев Социалистического Труда – уроженцев Омска и Омской области.