Один из крупнейших оркестров Сибири создан в 1966 году дирижером Семеном Коганом. С первых лет завоевал репутацию постоянно повышающего мастерство коллектива. В разные годы оркестр возглавляли Андрей Чистяков, Евгений Шестаков, Евгений Самойлов и другие. Школой исполнительского мастерства стала для коллектива работа с дирижерами Лео Гинзбургом, Абрамом Стасевичем, Натаном Рахлиным, Марком Паверманом, Арнольдом Кацем, Юрием Темиркановым, Карлом Элиасбергом, Юрием Николаевским, Тимуром Мынбаевым, Фуатом Мансуровым, Михаилом Плетневым. Среди солистов, выступавших с оркестром, - Михаил Вайман, Виктор Пикайзен, Виктор Третьяков, Лиана Исакадзе, Вадим Репин, Мстислав Ростропович, Даниил Шафран, Лазарь Берман, Яков Зак, Дмитрий Башкиров, Николай Петров, Григорий Соколов, Александр Мельников, Дмитрий Хворостовский. С 2005 года коллектив возглавляет Дмитрий Васильев. Под его руководством оркестр подготовил множество новых программ, сочетающих классику прежних эпох с шедеврами ХХ века. По инициативе Васильева с 2008 года в Омске проводится Фестиваль Новой музыки, знакомящий публику с лучшими образцами современного репертуара. Оркестр неоднократно гастролировал в Испании, Португалии, Италии, Австрии, Германии, Марокко, США. Участвовал в IV Фестивале симфонических оркестром мира (2009, Москва) и I Симфоническом форуме России (2010, Екатеринбург). Коллектив сделал ряд фондовых записей, за последние годы выпустил ряд CD с редкими сочинениями Вайнберга, Шебалина, Баргиеля.