S'il n'est jamais parvenu à remporter un titre européen, le CSKA Sofia a disputé deux fois les demi-finales de la C1. Il a également remporté 31 titres de champion de Bulgarie.
Pour autant, cela ne l'empêchera pas d'évoluer, au mieux, dans une division amateur du championnat bulgare. Le club accuse effectivement des dettes importantes et sa licence n'a pas été renouvelée. Selon les médias locaux, il pourrait même être placé en liquidation judiciaire et donc disparaître.
Hristo Stoitchkov, le Ballon d'Or 1994, y avait notamment débuté sa carrière.