Fundado en 1911, durante los últimos años del Imperio ruso, en los años de la Unión Soviética fue conocido como «el equipo del Ejército Rojo» por su filiación a la ejército homónima.
[4] También forman parte del club atletas y deportistas individuales como: Anna Chicherova, Yevgeniya Kanayeva, Mariya Abakumova, Darya Klishina, Yuliya Chermoshanskaya, Adelina Sotnikova o Vera Zvonareva.
El CSKA Moscú fue el gran dominador del baloncesto soviético, ganando la Liga de la URSS en 25 ocasiones.
Una vez desintegrada la Unión Soviética se ha convertido en el dominador indiscutible de la Liga Rusa, ganándola 9 temporadas consecutivas entre 1992 y 2000, e iniciando un nuevo ciclo desde el 2003 hasta 2007, lo que hacen 14 en total.
Recientemente el club recibió una ayuda económica de parte de Sibneft, una compañía petrolera cuya propiedad es en parte del millonario ruso Roman Abramovich, aunque el magnate no tiene injerencia en los asuntos del equipo debido a que también es dueño del Chelsea FC británico y las reglas de la UEFA solo permiten que una misma persona o corporación controle solo un club entre los que participan en competiciones europeas.