Užpildykite šią frazę: "CSKA Moscow" buvo viena iš naujai įkurto Rusijos aukščiausio lygio lygos įkūrėjų po Sovietų Sąjungos žlugimo. Per pirmuosius šešis sezonus komanda užėmė vietas lentelės viduryje. 1998 m. sezone klubas tapo antruoju ir
Kitą sezoną baigė trečią. Kitų dviejų sezonų metu CSKA vėl užėmė vidurio pozicijas. 2002 m. sezone Valerio Gazzajevo treniruojama komanda vėl užėmė antrą vietą ir laimėjo Rusijos taurę. 2003 m. komanda laimėjo pirmąjį čempionatą Rusijos premjero lygoje. Po to treneris Valerijus Gasajevas buvo nustebintas, o jo įpėdiniu buvo paskirtas portugalas Arturas Jorge. Naujojo trenerio vadovavimu komanda negalėjo remtis praėjusio sezono rezultatais. 2004 m. liepos mėn. nusileidęs į penktą vietą, Arthuras Jorge buvo atleistas po aštuonių mėnesių klubo vadovavimo. Po Valerio Gassajevo sugrįžimo CSKA sugebėjo išgelbėti sezoną ir tapti vicečempionu.