Главной достопримечательностью Парка имени 30-летия Победы является мемориальный комплекс, посвященный омичам-участникам Великой Отечественной войны. Он был торжественно открыт 9 мая 1975 года по инициативе Омских ветеранских организаций.

Над созданием мемориального комплекса работала творческая группа во главе со скульптором Д. Б. Рябичевым и архитектором Н. А. Ковальчуком. Чертежи комплекса были подготовлены институтом Омгражданпроект (архитектор М. М. Хахаев, инженер И. Ф. Ходженко). Первоначально для возведения комплекса была определена территория, на которой ныне располагается Бульвар Победы. Авторы проекта не согласились с отведенным местом, и после долгих поисков было решено построить Мемориал в центральной части нового парка, созданного   на Левобережье. Зона мемориального комплекса заняла 25 гектаров. Скульптуры для Мемориала Победы были отлиты на заводе художественного литья  в г. Мытищи Московской области. Мемориал был сооружен на средства, собранные омичами на общегородских субботниках и воскресниках, а также на личные пожертвования граждан региона.

Композиционно мемориальный комплекс состоит из трех частей. Он начинается со скульптуры Матери-сибирячки с сыном – памятника великому подвигу тружеников тыла. Высота бронзовой скульптуры женщины 9,5 метров, вес 40 тонн, скульптура мальчика достигает 4 метров, высота постамента — 65 сантиметров. Взгляд женщины направлен в сторону железнодорожного узла, откуда она проводила на фронт мужа, отца, брата. Она опустила руки на плечи сына-подростка, единственного оставшегося в доме мужчины. Во взгляде женщины — решимость и надежд на возвращение мужчин с Победой домой. Символична и фигура мальчика. Его крепко сжатая в кулак правая рука – знак ненависти к фашистским агрессорам, левую он прижал к сердцу. Это подросток грозовых лет войны, он из поколения, которое вместе со взрослыми ковало Победу, после войны из руин восстанавливало страну.

Сибирячка стоит перед выложенной брусчаткой «дорогой войны» протяженностью 230 метров. Вдоль «дороги войны» по газонам размещено 18 гранитных монолитов высотой от 1,5 до 3,2 метра. Пять из них символизируют годы войны – с «1941» по «1945». На тринадцати высечены тематические рельефы, отражающие отдельные этапы войны – от обороны Брестской крепости до взятия Берлина. Среди рельефов - битва за Москву, оборона Ленинграда, Сталинградская и Курская битвы, в которых участвовали воины-омичи. Отдельные рельефы напоминают нам о совершенных на полях сражений подвигах: генералов Л. Н. Гуртьева и Д. М. Карбышева, матроса П. Ильичева, санитарки М. Цукановой. Рельефы выполнены по эскизам художника В. И. Циммермана. У подножия монолитов под плитами черного лабрадорита замурованы гильзы от артснарядов с землей, взятой на местах боев, в которых принимали участие омские военные формирования.

«Дорогу войны» завершает главный монумент – 15-метровая скульптура Солдата-Победителя в наброшенной плащ-палатке, застывшего в стремительном порыве с поднятыми над головой мечом возмездия и лавровой ветвью, символизирующими одержанную Победу.

По всему периметру мемориального комплекса высажены ряды сибирских елей, как будто застывших в почетном карауле, и берез, являющихся символом России и родного Омского Прииртышья.

8 мая 2015 года состоялось торжественное зажжение Вечного огня. Чаша с огнем помещена в центр пятиконечной звезды из гранита, установленной возле памятника Солдату-Победителю. Сам огонь зажжен от пламени Вечного огня с Могилы Неизвестного Солдата у Кремлевской стены. Капсула с частицей пламени доставлена в Омск в рамках акции «Эстафета вечного огня». Право зажечь Вечный огонь получил первокурсник Омского кадетского корпуса, отличник учебы А. Болдырев.

История мемориального комплекса как места памяти еще не закончена. Он дополняется знаками других трагических событий нашей истории. Этот парк навсегда останется местом нашей Памяти, Печали, Уважения к нашим землякам.