Osnovan je 1911. godine. Jedan je jedan od najuspješnijih i najpopularnijih ruskih klubova. Njegovi tradicionalni rivali su gradski suparniciSpartak,Dinamo,Lokomotiv iTorpedo, a od nemoskovskih klubovaZenit izSankt Peterburga. CSKA je i u bivšem Sovjetskom Savezu igrao važnu ulogu i bio višestruki prvak, a njegovi najjači protivnici iz ostalih djelova SSSR-a bili su ukrajinskiDinamo izKijeva, te gruzijskiDinamo izTbilisija. CSKA je pobjednikKup UEFA u sezoni 2004/05. čime je postao prvi ruski klub koji je osvojio neki evropski kup.
- Prva liga SSSR
(7): 1946, 1947, 1948, 1950, 1951, 1970, 1991.
- Premijer liga Rusije
- (6): 2003, 2005, 2006, 2012/13, 2013/14, 2015/16.
- Kup SSSR
- (5): 1945, 1948, 1951, 1955, 1991.
- Kup Rusije
- (7): 2002, 2005, 2006, 2008, 2009, 2011, 2013.
- Superkup Rusije
- (6): 2004, 2006, 2007, 2009, 2013, 2014.
- Kup UEFA
- (1): 2004/05.
