W 1998 roku najwięcej byłych zawodników CSKA (sześciu) zdobyło Puchar Stanleya.
KHL W inauguracyjnym sezonie KHL (2008/2009) CSKA wygrało dywizję Tarasowa i awansowało do play-off, gdzie dotarło do 1/4 finału Pucharu Gagarina (ostatecznie drużynę sklasyfikowano na 5. miejscu w lidze). W sezonie KHL (2009/2010) klub odpadł wcześnie w pierwszym etapie play-off, w ćwierćfinale Konferencji Zachód (13. miejsce). W edycji KHL (2010/2011) drużyna nie awansowała do play-off (19. miejsce), zaś w sezonie KHL (2011/2012) awansowała, lecz z ostatniej ósmej pozycji w Konferencji i uległa ponownie w ćwierćfinale Konferencji Zachód (16. miejsce). Trenerem klubu w latach 2011–2012 był Słowak Július Šupler. Od maja 2012 nowym szkoleniowcem jest Walerij Bragin, a menadżerem generalnym Siergiej Fiodorow. Przed nowym sezonem KHL (2012/2013) klub wsparł możny sponsor, przedsiębiorstwo Rosnieft, dzięki czemu przeprowadzono ofensywę transferową (pozyskani zostali m.in. Aleksandr Radułow, jego brat Igor, Dienis Dienisow, Mikko Mäenpää). W grudniu 2012 roku został odwołany trener Walerij Bragin. Jego następcą został Wiaczesław Bucajew. W lipcu nowym szkoleniowcem został mianowany Amerykanin John Torchetti. W kwietniu 2014 nowym trenerem został Dmitrij Kwartalnow. W połowie 2014 do sztabu weszli Władimir Czebaturkin i Igor Gorbienko.