Rubuta ci gaba don wannan sakin layi - CSKA Moscow na ɗaya daga cikin membobin da suka kafa sabon rukunin rukuni na Rasha bayan rushewar Tarayyar Soviet. A farkon yanayi shida, ƙungiyar ta mamaye wurare a tsakiyar teburin. A cikin kakar wasa ta 1998, kulob din ya zama na biyu kuma a kakar wasa ta gaba
ya gama na uku. A cikin yanayi biyu masu zuwa, CSKA Moscow ta sake mamaye wurare a tsakiyar teburin. A cikin kakar 2002, ƙungiyar da Valery Gazzaev ya horar ta sake zama ta biyu, ta lashe Kofin Rasha. A shekara ta 2003, kungiyar ta lashe gasar farko a tarihin gasar Premier ta Rasha. Bayan haka, an kori babban kocin Valery Gassayev ba zato ba tsammani kuma an sanya hannu kan kocin Fotigal Artur Jorge a matsayin wanda zai gaje shi. A karkashin sabon kocin, kungiyar ba za ta iya gina wasan kwaikwayon daga kakar da ta gabata ba. Bayan faduwa zuwa matsayi na biyar a watan Yulin 2004, an kori Arthur Jorge bayan watanni takwas kawai a matsayin shugaban kungiyar. Bayan dawowar Valery Gassaev, CSKA ta sami damar ceton kakar kuma ta zama mataimakin zakarun.