Клуб был основан в 1950 под названием «Спартак». Перед сезоном 1962-63 команда была передана в ведение омского аэропорта и получила название «Аэрофлот». По окончании чемпионата была проведена реорганизация высшей лиги, согласно которой команда оказалась во вновь организованном первом дивизионе.

Команда выступала неудачно и по итогам сезона 1965-66 покинула и первую лигу. Самым ярким игроком того периода был защитник Виктор Блинов, имя которого сейчас носит омский дворец спорта. После сезона 1966-67 команда была приписана к ведомству комбината «Сибирский Каучук» и сменила название на «Каучук». С этим названием клуб выступала только во второй лиге. В 1972 г. вследствие объединения «Каучука» с омским «Локомотивом» команда переименовалась в «Химик», которому ставилась задача выхода в первую лигу. Выиграв в 1973 зональный турнир второй лиги, команда выполнила поставленную задачу.

В начале сезона 1973-74 часть матчей «Химик» был вынужден проводить в Новосибирске из-за отсутствия собственного искусственного льда. Также в декабре 1973-го омичи выиграли звание чемпиона РСФСР. После сезона 1973-74 команда была передана на баланс омского шинного завода и, соответственно, стала называться «Шинник» Омск. «Шинник» играл в 1 Лиге (1974-76 и 1978-80) и Восточном дивизионе 2 Лиги. На международной арене команда выигрывала приз болгарской газеты «Отечествен Фронт» (1979). В 1977 году в команде играл в будущий форвард сборной СССР Евгений Шастин.

С 1981 года команда называется «Авангард». В 1981-88 годах омский клуб играл во второй лиге, в 1988-90 – в первой. С 1990-го – в высшем дивизионе.

Неофициальное название – «Омские Ястребы».

Чемпион России 2003-04. Серебряный призер чемпионатов 2001, 2006, бронзовый призер 1996 и 2007 годов.

На международной клубной арене имеет победы в Кубке Румынской Федерации-1989, Кубке Вольво-1998, Кубке Европейских Чемпионов-2005.