Kamilisha sentensi ifuatayo: CSKA Moscow alikuwa mmoja wa wanachama wa mwanzilishi wa Urusi mpya Top Division baada ya kuvunjika kwa Umoja wa Kisovyeti. Katika misimu sita ya kwanza, timu ilichukua nafasi katikati ya meza. Katika msimu wa 1998, klabu ilikuwa mbio-up na katika
msimu uliofuata alimaliza wa tatu. Katika msimu mbili zifuatazo, CSKA Moscow tena alichukua nafasi katika katikati ya meza. Katika msimu wa 2002, timu iliyofundishwa na Valery Gazzaev ilichukua nafasi ya pili tena, ikishinda Kombe la Urusi. Mwaka 2003, timu alishinda ubingwa wake wa kwanza katika historia ya Urusi Premier League. Baada ya hapo, kocha mkuu Valery Gassayev alifutwa kazi kwa mshangao na kocha wa Ureno Artur Jorge alisainiwa kama mrithi wake. Chini ya kocha mpya, timu haikuweza kujenga juu ya maonyesho kutoka msimu uliopita. Baada ya kushuka hadi nafasi ya tano mnamo Julai 2004, Arthur Jorge alifutwa kazi baada ya miezi minane tu katika uongozi wa kilabu. Baada ya kurudi kwa Valery Gassaev, CSKA iliweza kuokoa msimu na kuwa naibu bingwa.