Kọ itẹsiwaju fun paragirafi yii - CSKA Moscow jẹ ọkan ninu awọn ọmọ ẹgbẹ oludasile ti Ẹka giga ti Russia ti a ṣẹṣẹ ṣẹda lẹhin piparẹ ti Soviet Union. Ní ọdún mẹ́fà àkọ́kọ́, ẹgbẹ́ náà gba àwọn ibi tí ó wà ní àárín tábìlì. Ní ọdún 1998, ẹgbẹ́ náà gba ipò kejì àti ní ọdún tó tẹ̀ lé e
ó parí ní ẹni kẹta. Ni awọn akoko meji ti o tẹle, CSKA Moscow tun gba awọn aaye ni arin tabili. Ní ọdún 2002, ẹgbẹ́ tí Valery Gazzaev kọ́ tún gba ipò kejì, wọ́n sì gba ife ẹ̀yẹ Russia. Ni ọdun 2003, ẹgbẹ naa gba ife ẹyẹ akọkọ rẹ ni itan-akọọlẹ ti Russian Premier League. Lẹ́yìn náà, wọ́n lé olùkọ́ àgbà Valery Gassayev kúrò lẹ́nu iṣẹ́, wọ́n sì fi Artur Jorge tó jẹ́ agbábọ́ọ̀lù ọmọ ilẹ̀ Potogí gba ipò rẹ̀. Labẹ olukọni tuntun, ẹgbẹ naa ko le kọ lori awọn iṣẹ lati akoko iṣaaju. Lẹ́yìn tí wọ́n já sí ipò karùn-ún ní oṣù Keje ọdún 2004, Arthur Jorge ni wọ́n lé kúrò lẹ́nu iṣẹ́ lẹ́yìn oṣù mẹ́jọ péré tí ó ti wà ní ipò ọ̀gá nínú ẹgbẹ́ agbábọ́ọ̀lù. Lẹ́yìn ìpadàbọ̀ Valery Gassaev, CSKA ní agbára láti gba ìdíje náà là, wọ́n sì di igbákejì aṣekagba.