Klubben har spilt i den russiske toppserien siden den ble startet i 1923. Den har byttet navn fire ganger. Den ble stiftet som IPPV (Militærets eksperimentelle og demonstrielle sportsplass) av militæret og byttet navn i 1928 til CDKA (Den røde armés sportsklubb). Rett etter andre verdenskrig i 1951 byttet klubben navn enda en gang til CDSA (Den sovjetiske hærs sportsklubb).