Voltooi die volgende sin: CSKA Moskou was een van die stigterslede van die nuutgestigte Russiese Top Divisie na die ontbinding van die Sowjetunie. In die eerste ses seisoene het die span die plekke in die middel van die tabel beset. In die 1998-seisoen was die klub naaswenner en in die
die volgende seisoen derde geëindig. In die volgende twee seisoene het CSKA Moskou weer plekke in die middel van die tabel beset. In die 2002 seisoen het die span wat deur Valery Gazzaev afgerig is, weer die tweede plek behaal en die Russiese Beker gewen. In 2003 het die span sy eerste kampioenskap in die geskiedenis van die Russiese Premierliga gewen. Daarna is die hoofafrigter Valery Gassayev verrassend afgedank en die Portugese afrigter Artur Jorge is as sy opvolger onderteken. Onder die nuwe afrigter kon die span nie voortbou op die vertonings van die vorige seisoen nie. Nadat hy in Julie 2004 tot die vyfde plek geval het, is Arthur Jorge ontslaan nadat hy slegs agt maande aan die stuur van die klub was. Na die terugkeer van Valery Gassaev kon CSKA die seisoen red en vise-kampioen word.