Решение об открытии парка было принято городским комитетом Омска в декабре 1974 года, но строительство его начиналось еще 16 лет назад. Парк раскинулся в городке Нефтяников на правом берегу Иртыша. Общая площадь территории парковой зоны равна 36 гектаров, из которых только 5 гектаров отданы под аттракционы и места проведения досуга. Лесопарковая зона занимает остальную площадь парка.
Со смотровой площадки открывается замечательный вид на Иртыш и здания, расположенные на левом берегу. Сразу после открытия и до сих пор парк остается одним из самых популярных парков Омска. В парке «Советский» проходят, День города и День молодежи, Проводы русской зимы и другие массовые мероприятия.
На территории парка размещено 28 различных аттракционов для разных возрастов. В период с мая по октябрь проходят выступления духового оркестра и на народных инструментах, спортивные соревнования, работают летние кафе и пункты быстрого питания. Многие отдыхающие приезжают сюда на все выходные и пользой проводят свой досуг.
В 2008 году здесь прошел фестиваль «Молодая Россия» в рамках состязания творческих коллективов. В этом же году открылась «Скамья примирения» – место, где под тенью деревьев можно решать возникшие проблемы и размолвки с близкими людьми.