CSKA je osnovana 1923. godine, tada je nazvana "Prva sportska organizacija Crvene armije" eksperimentalna i demonstrativna vojno-sportska platforma "Vsevobucha". Glavne oblasti obuke bile su važne za vojne sportove: pucanje, skijanje, lagana i teška atletika, boks, fudbal, košarka i gimnastika. 1953. godine, na osnovu ove organizacije osnovan je Centralni sportski klub Ministarstva odbrane, a 1960. godine je preimenovan u Sportski klub Centralne armije (CSKA).
Istorija stadiona CSKA
Prvi stadion CSKA otvoren je u Moskvi 1961. godine u sklopu Univerzalne sportske baze "Peschanoe" i dobio je ime po Grigoriju Fedotovu, poznatoj fudbalerici koji je na prvenstvu SSSR-a postigao 100 golova. Stadion je bio mali, u njegovoj sali smešteno je 11 hiljada gledalaca. Pored toga, na fudbalskom terenu nije bilo rasvetnih jarbola, te se igre mogle održavati samo tokom dana. Stadion CSKA bio je u neposrednoj blizini tada operativnog aerodroma na polju Khodynka. Magneti osvetljenja na stadionu mogu postati prepreka za letenje i sletanje aviona, tako da je stadion izgrađen bez vrhunskog osvetljenja. Zbog toga su mečevi na stadionu CSKA bili rijetki, u glavnoj areni je koristio duplikat tim. Za gledaoce stadion nije bio tako ugodan - umjesto sedišta su bile drvene klupe. 1997. godine rekonstruisan je stadion, nakon čega je povećan kapacitet, umjesto mesta za gledaoce, postavljena su plastična sedišta. Međutim, ipak su međusobno održavane komande najviše lige. 2000. godine stadion CSKA je bio zatvoren i srušen.
Izgradnja novog kompleksa
Trenutno, izgradnja novog stadiona CSKA. U početku je planirano njegovo puštanje u rad u 2008. godini, tada je datum više puta odložen zbog sporova oko dokumentacije. Rok za izgradnju novog stadiona CSKA je 2013. godine. Trebalo bi da bude najsavremeniji sportski kompleks. Oblik je pravougaonog, za razliku od svih ostalih sportskih areni, za gledaoce će biti lišeni "mrtvih zona". U uglovnim zgradama planirano je postavljanje kancelarija, studija i kafića. Jedan kutni toranj bi trebao da se podiže iznad krova stadiona, a u obliku će ponoviti Kup UEFA, koji su 2005. godine pobedili igrači CSKA, sa gigantskom fudbalskom loptom na vrhu.
Od kancelarija koje će raditi u kuli, biće prekrasan panoramski pogled na Moskvu i stadion CSKA. Moskvi su potrebni savremeni sportski objekti koji zadovoljavaju najnovije zahteve FIFA. Posebno je važno istovremeno očuvati istoriju sportskih objekata koji već dugi niz godina posluju u gradu, kao što su Stadion CSKA, Dinamo, Lokomotiv. Najveća poteškoća u rekonstrukciji ovih sportskih terena je da su pored njih stambeni prostori.
Dizajneri na relativno malom zemljištu bi trebali staviti kompleks kancelarija, hotela, razmišljati o pristupnim putevima i lokaciji parkirališta. Novi stadion CSKA će, prema rečima stručnjaka, imati jedinstvenu arhitektonsku strukturu i najmoderniju sportsku arenu.