Der Klub wurde 1950 als Spartak Omsk gegründet, trug später auch die Namen Aeroflot Omsk, Kautschuk Omsk, Chimik Omsk und Schinnik Omsk, ehe er schließlich 1981 in Awangard umbenannt wurde. Finanziert wird der Klub vom russischen Ölunternehmen Gazprom Neft und der Oblast Omsk.
Omsk nahm 1997 und 1998 an den ersten beiden Austragungen des IIHF Continental Cups teil. Während des Lockouts in der Saison 2004/05 sorgte der Klub mit der Verpflichtung von NHL-Topstar Jaromír Jágr für Aufsehen. Trotz der Verpflichtung des Tschechen 2004 konnte man den in der Saison zuvor erstmals gewonnenen Meistertitel[1] nicht verteidigen.
Im August 2018 wurden bei Bauarbeiten an der Omsk Arena Risse im Fundament des Gebäudes entdeckt. Das führte zu einer sofortigen Evakuierung und dauerhaften Sperrung des Gebäudes. Awangard Omsk entschied sich daraufhin, seine Heimspiele im 2.500 km entfernten Balaschicha (Oblast Moskau) in der Balaschicha-Arena auszutragen, nachdem der Klub andere Spielstätten wie die neue Arena in Krasnojarsk ausgeschlossen hatte. Aufgrund dieses Umzugs des Teams musste der Spielplan der KHL angepasst werden.[3][4]
↑Patrick Conway: Avangard on the Move, Unwillingly. In: conwaysrussianhockey.wordpress.com. 9. August 2018, abgerufen am 28. September 2018 (englisch).