CSKA je bila ustanovljena leta 1923, takrat se je imenovala "Prva športna organizacija Rdeče armade" Eksperimentalno demonstracijsko vojaško športno igrišče Vsevobuch ". Glavna področja usposabljanja so bili športi, pomembni za vojsko: streljanje, smučanje, atletika in dviganje uteži, boks, nogomet, košarka in gimnastika. Leta 1953 je bil na podlagi te organizacije ustanovljen Centralni športni klub Ministrstva za obrambo, ki se je leta 1960 preimenoval v Centralni športni klub vojske (CSKA).
Zgodovina stadiona CSKA
Prvi stadion CSKA je bil odprt v Moskvi leta 1961 kot del univerzalne športne baze Sandy in je dobil ime po Grigoriju Fedotovu, slavnem nogometašu, ki je dosegel 100 golov na prvenstvu ZSSR. Stadion je bil majhen, njegova arena je lahko sprejela 11.000 gledalcev. Poleg tega na nogometnem igrišču ni bilo razsvetljavnih stolpov, zato so se igre lahko igrale samo podnevi.
Stadion CSKA se je takrat nahajal v neposredni bližini letališča na polju Khodynka. Svetlobni jambori na stadionu bi lahko motili vzletanje in pristajanje letal, zato je bil stadion zgrajen brez nadzemne razsvetljave. Zaradi tega so se tekme na stadionu CSKA igrale le redko, večinomaareno je uporabljala rezervna ekipa. Tudi za gledalce stadion ni bil zelo udoben - namesto sedežev so bile tu nameščene lesene klopi. Leta 1997 je bil stadion rekonstruiran, nato pa se je povečala njegova zmogljivost, namesto klopi za gledalce so bili nameščeni plastični sedeži. A vseeno so tekme ekip višje lige potekale na njem izjemno redko. Leta 2000 je bil stadion CSKA zaprt in porušen.
Izgradnja novega kompleksa
Trenutno je v gradnji nov stadion CSKA. Sprva je bil predviden začetek obratovanja leta 2008, nato pa je bil datum večkrat prestavljen zaradi sporov glede dokumentacije. Rok, ko nameravajo gradbinci predati nov stadion CSKA, je 2013. To bi moral biti najsodobnejši športni kompleks. Pravokotne oblike bo za razliko od vseh drugih športnih aren brez "mrtvih con" za gledalce. V vogalnih stavbah je predvidena postavitev pisarn, ateljejev in kavarn. En vogalni stolp naj se dviga nad streho stadiona, oblika pa bo ponovila pokal UEFA, ki ga je osvojil CSKA leta 2005, z velikansko nogometno žogo na vrhu.
Iz pisarn, ki bodo delovale v stolpu, se bo odpiral čudovit panoramski razgled na Moskvo in sam stadion CSKA. Moskva potrebuje sodobne športne objekte, ki ustrezajo najnovejšim zahtevam FIFA. Ob tem je še posebej pomembno ohranjati zgodovino športnih objektov, ki v mestu delujejo že vrsto let, kot so stadion CSKA, Dinamo, Lokomotiva. Glavna težava pri rekonstrukciji teh športnih igrišč je, da se poleg njih nahajajo stanovanjska naselja.
Projektanti morajo na relativno majhnem zemljišču postaviti kompleks pisarn, hotelov, razmisliti o dostopnih cestah in lokaciji parkirišča. Novi stadion CSKA bo po mnenju strokovnjakov edinstvena arhitekturna zgradba in najsodobnejša športna arena.