Następnie w play-off Mistrzostw Rosji przegrał w półfinale z Mietałłurgiem Magnitogorsk.
W 2007 Awangard przeniósł się na nowe lodowisko – Arenę Omsk. W sezonie 2007/2008 klub przegrał w pierwszej rundzie play-off z Dinamem Moskwa. 4 lipca 2008 klub podpisał dwuletni kontrakt (z opcją przedłużenia o rok) z Jaromírem Jágrem.
W sezonie KHL (2013/2014) drużyna nie awansowała do fazy play-off, a następnie zdobyła trofeum Puchar Nadziei. W maju 2014 prezydentem klubu został dotychczasowy działacz KHL, Władimir Szalajew. Od marca 2018 do lipca 2020 stanowisko prezydenta klubu sprawował były zawodnik Awangarda, Maksim Suszynski. W marcu 2018 asystentem Suszynskiego (wzgl. zastępcą prezydenta klubu) został Jewgienij Chacej, który objął stanowisko dyrektora ds. operacji hokejowych (odpowiadał za selekcję hokeistów, negocjacje z agentami, nadzorowanie selekcji), zaś w kwietniu 2020 jego następcą formalnie na stanowisku menedżera generalnego został Aleksiej Wołkow.