O CSKA de Moscovo, à semelhança de outros emblemas da cidade, foi fundado por grupos de trabalhadores, neste caso o exército.
No total, o CSKA conta com 33 títulos, conseguidos na União Soviética e na Rússia. São exemplo do sucesso deste clube: a conquista de uma Taça UEFA, seis ligas russas e sete taças nacionais.