Парк им. 30-летия Победы был создан в 1975 году. Мемориальный комплекс был создан меньше, чем за два года. Воин-освободитель, заметный не только в самом парке, но и с другого берега Иртыша, находится как раз центре этой композиции.
Перед ним расположена двухсотметровая брусчатая аллея, которая символизирует дороги войны. На другом конце этой аллеи находится фигура Сибирячки с ребенком. Вдоль этой дороги установлено 18 каменных монолитов, отражающих отдельные битвы. Так создатели проекта оставили напоминание о подвиге русских солдат, мужестве и стойкости женщин, тягостях и лишениях войны.
В 1996 году в Парке Победы была построена часовня трех святых-покровителей воинов: Дмитрия Донского, Александра Невского, Георгия Победоносца. В 2005 году был открыт мемориал, посвященный омичам, погибшим в военных конфликтах и «горячих точках».