7 grudnia 2011 szkoleniowcem klubu został Białorusin Andriej Sidorienko, który zastąpił słowackiego szkoleniowca Františka Hossę (jego asystentami byli Aleksandr Titowi i Dmitrij Jerofiejew). W sezonie KHL (2011/2012) zespół nie zdołał awansować do fazy play-off i zajął 9. miejsce w Konferencji Zachód - awansowało osiem drużyn). 31 października 2012 roku Sidorienko został zwolniony z funkcji trenera Spartaka, a jego miejsce zajął Fiodor KanariejkinХоккейный клуб «Спартак» Москва. Zespół prowadzony przez Sidorienkę na początku sezonu KHL (2012/2013) uzyskał 23 punkty w 22 meczach, co okazało się niewystarczającym osiągnięciem. Spartak nie zakwalifikował się do fazy play-off i został sklasyfikowany na 23. miejscu w lidze.
W sezonie KHL (2013/2014) zespół zajął 23. miejsce, lecz był trapiony problemami finansowymi. Po sezonie koncesję dla klubu wycofał główny sponsor AKB Inwestbank. Drużyna nie została zgłoszona do ligi KHL w nowym sezonie KHL (2014/2015). W czerwcu 2015 władze klubu ogłosiły powrót drużyny do KHL od w sezonie KHL (2015/2016) (z powodów finansowych drużyna nie występowała w edycji 2013/2014). Na początku czerwca 2015 został ogłoszony sztab trenerski klubu: I trenerem został Gierman Titow, asystentami Igor Ulanow i Wiaczesław Kozłow, a trenerem bramkarzy Siergiej Gołoszumow.