Pedzisa mutsara unotevera: CSKA Moscow yakanga iri imwe yenhengo dzakatanga yeRussian Top Division yakanga ichangobva kuumbwa pashure pokuparara kweSoviet Union. Mumwaka mitanhatu yokutanga, chikwata chacho chaigara pakati chaipo patafura. Mumwaka wa1998, kirabhu yakava runner-up uye mu
mwaka wakatevera vakapedza vari wechitatu. Mumwaka miviri yakatevera, CSKA Moscow zvakare yakabata nzvimbo pakati petafura. Mumwaka wa2002, timu yakadzidziswa naValery Gazzaev yakawana nzvimbo yechipiri zvakare, ichikunda Mukombe weRussia. Muna 2003, chikwata chakakunda mukwikwidzi wayo wekutanga munhoroondo yeRussian Premier League. Mushure mezvo, murairidzi mukuru Valery Gassayev akadzingwa zvinoshamisa uye murairidzi wechiPutukezi Artur Jorge akasainwa semutsivi wake. Pasi pemurairidzi mutsva, chikwata hachina kukwanisa kuvaka pane zvavakaita mumwaka wapfuura. Pashure pokudonha kunzvimbo yechishanu muna July 2004, Arthur Jorge akadzingwa pashure pemwedzi misere chete ari mutungamiriri wekambani. Mushure mekudzoka kwaValery Gassaev, CSKA yakakwanisa kuponesa mwaka uye ikava mutevedzeri wemakwikwi.