Ruský hokejový klub byl založen v roce 1950. V současnosti působí v Kontinentální lize.
Nejúspěšnější období klubu nastalo s příchodem nového tisíciletí. V roce 2004 vyhrál Omsk ruskou Superligu. V následující sezoně opanoval Pohár evropských šampionů. V roce 2011 triumfoval v KHL.
V minulé sezoně 2014-15 vypadl ve čtvrtfinále soutěže s Kazaní.
