Tuliskan kelanjutan untuk paragraf ini - CSKA Moskow adalah salah satu anggota pendiri Divisi Top Rusia yang baru dibentuk setelah pembubaran Uni Soviet. Dalam enam musim pertama, tim menempati tempat di tengah klasemen. Pada musim 1998, klub ini menjadi runner-up dan pada musim berikutnya
selesai ketiga. Dalam dua musim berikutnya, CSKA Moscow kembali menempati tempat di tengah klasemen. Pada musim 2002, tim yang dilatih oleh Valery Gazzaev mengambil tempat kedua lagi, memenangkan Piala Rusia. Pada tahun 2003, tim ini memenangkan kejuaraan pertamanya dalam sejarah Liga Premier Rusia. Setelah itu, pelatih kepala Valery Gassayev dipecat secara mengejutkan dan pelatih Portugis Artur Jorge ditandatangani sebagai penggantinya. Di bawah pelatih baru, tim tidak bisa membangun kinerja dari musim sebelumnya. Setelah jatuh ke posisi kelima pada bulan Juli 2004, Arthur Jorge dipecat setelah hanya delapan bulan memimpin klub. Setelah kembalinya Valery Gassaev, CSKA mampu menyelamatkan musim dan menjadi wakil juara.