W 2002 roku głównym trenerem CSKA został Walerij Gazzajew, z imieniem którego są związane późniejsze sukcesy klubu – pierwszy Puchar Rosji w tym samym roku i pierwsze mistrzostwo kraju rok później. W marcu 2004 roku został ogłoszony kontrakt sponsorski z koncernem naftowym Sibnieft, którego głównym udziałowcem był Roman Abramowicz, opiewający na 54 miliony USD rozłożone na 3 lata. Wkrótce klub doszedł do największego sukcesu w swojej historii, w maju 2005 roku pokonując w finale Pucharu UEFA Sporting CP na stadionie Jose Alvalade w Lizbonie 3–1 i przechodząc do historii jako pierwszy rosyjski klub, który zdobył europejski puchar piłkarski.mały|Drużyna CSKA przed meczem Ligi Mistrzów (2015)Sukcesom na arenie europejskiej towarzyszyła też dominacją w kraju – w latach 2005−2006 drużyna dwukrotnie zdobyła zarówno mistrzostwo, jak i puchar krajowy. Kontrakt z Sibnieftem został rozwiązany pod koniec 2005 roku po tym jak koncern ten został przejęty przez Gazprom. Obecnie głównym sponsorem klubu jest spółka publiczna "Rosseti".
Sukcesy Krajowe
Międzynarodowe