Kirjoita jatko tähän kappaleeseen - CSKA Moskova oli yksi Neuvostoliiton hajoamisen jälkeen muodostetun Venäjän huippuluokan perustajajäsenistä. Ensimmäisten kuuden kauden aikana joukkue sijoittui keskelle taulukkoa. Vuoden 1998 kaudella se oli toiseksi.
Kolmanneksi. Seuraavien kahden kauden aikana CSKA Moskova oli jälleen keskellä taulukkoa. Vuoden 2002 kaudella Valery Gazzaevin valmentama joukkue sijoittui jälleen toiseksi ja voitti Venäjän Cupin. Vuonna 2003 joukkue voitti ensimmäisen mestaruutensa Venäjän Premier League -sarjan historiassa. Sen jälkeen valmentaja Valery Gassayev erotettiin yllättäen ja portugalilainen valmentaja Artur Jorge allekirjoitettiin hänen seuraajansa. Uuden valmentajan johdolla joukkue ei pystynyt rakentamaan edellisen kauden suorituksiin. Arthur Jorge erotettiin heinäkuussa 2004 viidenneksi sijalle, kun hän oli ollut vain kahdeksan kuukautta klubin johdossa. Valery Gassaevin paluun jälkeen CSKA pystyi pelastamaan kauden ja tulemaan varapäämestariksi.