Клуб основан в 1950 году. Выступал под названиями: «Спартак» (1950—1962), «Аэрофлот» (1962—1967), «Каучук» (1967—1972), «Химик» (1972—1974), «Шинник» (1974—1981). С 1981 года называется «Авангард». С 2008 года выступает в Континентальной хоккейной лиге.[1].
В январе 1975 года председатель Совета Министров СССРКосыгин А. Н. подписал постановление о строительстве в Омске крытого катка с искусственным льдом. Более 10 лет велось строительство по индивидуальному проекту, одно время СКК стоял «законсервированным». Первый матч состоялся 6 февраля1987 года в присутствии 4500 зрителей.[3][4]
Красно-бело-чёрные цвета, стилизованный ястреб на форме и ястреб-талисман впервые появились в августе 1998 г.[8] Ястреб в эмблеме клуба, как и сам дизайн логотипа, был разработан по заказу ХК «Авангард» после прихода на пост президента клуба Анатолия Бардина. Автор логотипа — омский рекламщик Станислав Иванченко. Красно-белые цвета эмблемы, возможно, взяты из спартаковского прошлого команды. Ассоциация с хищной птицей возникла из «миссии клуба», в которой значилось: «ястреб соответствует новому стилю клуба — стилю штурмового хоккея, он — птица благородная, не питается падалью, атакует противника мощно и решительно». Первоначально букву «А» обрамляла надпись «Омские ястребы», но в 2007 годуФХР потребовала чтоб название команды присутствовало на эмблеме клуба, и тогда надпись была заменена на «Омский Авангард». Перед стартом сезона 2012/13 логотип «Авангарда» был изменён, с него исчезла надпись «Омский Авангард».[9]
Гимн
Перед началом сезона 2001/2002 солист группы «Бэтмен» Дмитрий Коновалов написал римейк песни группы Modern Talking «Win the race» посвященный ХК Авангард, задумка солиста удалась, песня не только понравилась игрокам, но и руководству клуба и стала неотъемлемой частью команды.
Юрий Шипицын — бронзовый призёр чемпионата Европы среди юниоров 1979 г., чемпион Европы среди юниоров 1980 г., бронзовый призёр чемпионата мира среди молодёжи 1981 г.
Владимир Еловиков — чемпион Европы среди юниоров 1984 г., бронзовый призёр чемпионата мира среди молодежи 1985 г.
Никита Никитин — серебряный призёр чемпионата мира среди молодёжи 2006 г, чемпион мира 2012 г..
Евгений Курбатов — бронзовый призёр чемпионата мира среди молодёжи 2008 г.
Алексей Черепанов — серебряный призёр чемпионата мира среди молодежи 2007 г., бронзовый призёр чемпионата мира среди молодежи 2008 г., чемпион мира среди юниоров 2007 г.
В 2002 году вице-чемпионами мира стали Дмитрий Рябыкин, Александр Прокопьев, Дмитрий Затонский, Максим Сушинский и Алексей Кознев; чемпионами мира среди молодежи стали Александр Пережогин, Александр Свитов, Андрей Таратухин и Станислав Чистов.
В 2003 году чемпионами мира среди молодежи становились Кирилл Кольцов, Александр Пережогин, Андрей Таратухин, бронзовым призёром юниорского чемпионата мира стал Александр Горелов.
В 2005 году в составе сборной Чехии стал чемпионом мира Яромир Ягр, бронзовыми призёрами чемпионата мира стали Максим Соколов и Сергей Гусев.
В 2006 году серебряным призёром чемпионата мира среди молодежи стал Никита Никитин.
В 2007 году серебряным призёром чемпионата мира среди молодежи стал Алексей Черепанов, чемпионами мира среди юниоров стали Алексей Черепанов и Егор Аверин.
В 2008 году бронзовым призёром чемпионата мира среди молодежи стали Евгений Курбатов и Алексей Черепанов, серебряным призёром чемпионата мира среди юниоров стал Эдуард Рейзвих.
В 2009 году в составе сборной России стал чемпионом мира Антон Курьянов, серебряными призёрами чемпионата мира среди юниоров стали Станислав Калашников и Никита Пивцакин.
В 2010 году в составе сборной Чехии стали чемпионами мира Яромир Ягр, Роман Червенка и Якуб Клепиш.
В 2011 году в составе молодежной сборной России стали чемпионами мира Никита Пивцакин и Сергей Калинин.
В 2011 году в составе сборной Чехии стали бронзовыми призёрами чемпионата мира Яромир Ягр, Роман Червенка, Петр Вампола и Мартин Шкоула.
В 2012 году году чемпионами мира стали: Александр Попов, Александр Пережогин, Александр Свитов, Никита Никитин.
В 2013 году в составе молодёжной сборной России стал бронзовым призёром чемпионата мира Евгений Мозер.
Лучшие игроки
В разные годы сильнейшими игроками команды были:[2]
С сезона 2007/2008 издаётся миниатюрная книга ХК Авангард (Омская область), в которую включены портреты игроков, тренерского состава, администрации клуба. Формат издания 30×32 мм.
К сезону 2001 года музыкант из группы «Бэтмэн» Дмитрий Коновалов записал гимн ХК Авангард «Авангард, вперед!»[17], а к сезону 2004 года им же была записана песня «Фэны „Авангарда“»[18].
В последние годы все домашние и большую часть гостевых игр «Авангарда» в прямом эфире показывает омский «12 канал».
Контролирующий владелец клуба с лета 2012 года — ОАО «Газпром нефть». Финансирование по линии структур, связанных с «Газпромом», в сезоне 2012—2013 будет увеличено в 2,5 раза и достигнет одного миллиарда рублей.[19]