Ljúka eftirfarandi setningu: CSKA Moskvu var einn af stofnfélagsmönnum nýstofnuðrar rússneskrar toppdeildar eftir upplausn Sovétríkjanna. Í fyrstu sex tímabilunum var liðið á miðjum stigum. Á tímabilinu 1998 var félagið í öðru sæti og í
Næsta tímabil endaði í þriðja sæti. Á næstu tveimur tímabilum var CSKA Moskvu aftur í miðri töflunni. Í tímabilinu 2002 vann liðið undir þjálfun Valery Gazzaev annað sæti aftur og vann Rússneska bikarinn. Árið 2003 vann liðið sitt fyrsta meistaratitil í sögu rússnesku úrvalsdeildarinnar. Eftir það var Valery Gassayev yfirþjálfari rekinn á óvart og portúgalski þjálfarinn Artur Jorge var tekinn sem eftirmaður hans. Undir stjórn nýs þjálfara gat liðið ekki byggt á frammistöðum frá fyrri tímabilinu. Eftir að hafa fallið í fimmta sæti í júlí 2004 var Arthur Jorge rekinn eftir aðeins átta mánuði í stjórn félagsins. Eftir að Valery Gassaev kom aftur var CSKA fær um að bjarga tímabilinu og verða vara meistari.