L'Avangard (retranslittération en français du mot « avant-garde » transcrit en russe), a été fondé en 1950 sous le nom de Spartak Omsk. Renommé Aeroflot Omsk en 1962, puis Caoutchouc Omsk en 1967, Khimik Omsk en 1972 et Chinnik Omsk en 1974, le club a pris son nom actuel en 1981. Il a pour logo un épervier stylisé. En 2004, l'équipe remporte son premier titre de champion de Russie. En 2005, l'Avangard remporte la Coupe des champions contre le Kärpät Oulu de Finlande. L'équipe gagne la première édition de la nouvelle appellation de la compétition. En 2008, le club intègre la Ligue continentale de hockey, une nouvelle compétition en Eurasie. Il signe alors une affiliation avec le Zaouralye Kourgan de la Vyschaïa Liga pour qu'il devienne son club-école. L'entraîneur-chef, Sergueï Gersonski ayant été congédié le à la suite du mauvais début de saison de l'équipe, il est remplacé par Wayne Fleming.
Note : PJ : parties jouées, V : victoires, VP : victoires en prolongation ou en fusillade, D : défaites, N : matchs nuls, DP : défaite en prolongation, DP : défaite en prolongation ou en fusillade, Pts : Points, BP : buts pour, BC : buts contre.