CSKA to najbardziej utytułowany klub w Bułgarii. Piłkarze zdobyli 31 tytułów mistrza kraju, 21 wicemistrza, a dziewięciokrotnie sięgali po Puchar Bułgarii. Klub z Sofii osiągał także sukcesy na arenie międzynarodowej - w 1967 i 1982 roku grał w półfinale Pucharu Europejskich Mistrzów Krajowych (poprzednik Ligi Mistrzów), a w 1989 roku był półfinalistą Pucharu Zdobywców Pucharów. Nieprawidłowości finansowe sprawiły jednak, że klub nie tylko nie otrzymał licencji na grę w bułgarskiej ekstraklasie, ale władze związku zdecydowały, że może brać udział jedynie w rozgrywkach amatorskich. Klub nie ma już prawa do odwołania, a jego władze zapewniają, że rozpoczną ciężką pracę, aby CSKA powrócił do krajowej elity. Problemy CSKA nie są wyjątkiem w bułgarskim futbolu. Wiele klubów boryka się z trudnościami finansowymi, infrastrukturalnymi oraz prawnymi i nie potrafi sprostać wymogom określonym przez UEFA.