El club recién formado se mantuvo en la máxima categoría solo tres temporadas, pues en 1947 descendió a segunda división.El Septemvri formó con la siguiente alineación: Stefan Gerenski, Borislav Futekov, Manol Manolov, Dimitar Cvetkov, Nikola Aleksiev, Nako Chakmakov (capitán), Dimitar Milanov, Stoyne Minev, Stefan Bozhkov, Nikola Bozhilov y Kiril Bogdanov.En 1950, se añadió al nombre oficial el término "Narodna" (los pueblos), que cambio a Casa Central de las Tropas del Pueblo (Centralen Dom na Narodnata Voiska), o CDNV para abreviar, cambiando el nombre del club también.Al año siguiente, el club cambió nuevamente su nombre a Casa Central del Ejército Popular, CDNA, y entre los años 1954 y 1962 marcó uno de los periodos más exitosos para los Rojos, que ganaron nueve títulos consecutivos, un hito sin precedentes en el fútbol búlgaro y participó en la segunda edición de la recientemente creada Copa de Europa.La temporada siguiente, el CSKA tuvo su peor resultado en el campeonato de Bulgaria hasta ese momento, terminó undécimo en la tabla final, lo que llevó a la destitución del legendario entrenador Krum Milev.[5] Antes, el CSKA comenzó su participación europea desde la primera ronda, en la que eliminó al Sliema Wanderers de Malta.Posteriormente derrotó al Olympiacos FC, Górnik Zabrze y Linfield antes de alcanzar las semifinales.Las dos temporadas siguientes fueron poco recordadas para los hombres del Ejército, ya que terminó en quinto lugar y subcampeón.En la semifinal, los Rojos se enfrentaron una vez más ante el Bayern de Múnich.El partido estuvo marcado por muchas polémicas decisiones arbitrales y brutales peleas, incluyendo una agresión a un árbitro por algunos de los jugadores del Levski.El CSKA pasó a llamarse Sredets y Levski fue rebautizado Vitosha.A varios jugadores se les prohibió participar en partidos oficiales durante períodos variables de tiempo, incluyendo al emergente Hristo Stoichkov y Kostadin Yanchev del CSKA.Un año más tarde, la decisión del comité fue revertida y los jugadores regresaron a sus puestos.En marzo de 1991, el exfutbolista y administrador Valentin Mihov fue elegido presidente del CSKA.A pesar de la incertidumbre y los numerosos problemas que siguieron, el CSKA ganó la liga en 1992.Kalpakchiev, sin embargo, discutió con la administración del club sobre sus decisiones para sustituir a varios entrenadores, uno de los cuales era Gjoko Hadžievski, que consideraba que el club lleva la dirección correcta, pero, finalmente, fue despedido.Después de un dramático empate a tres goles en Rumania, el CSKA cayó 0-2 en casa.Sin embargo, el club había ascendido al primer equipo a varios jóvenes talentos como Martin Petrov, Stiliyan Petrov, Dimitar Berbatov y Vladimir Manchev, que comenzaban a desempeñar un papel más importante en el equipo.En la primavera de 2000, Dimitar Penev fue relevado como entrenador debido a varias derrotas consecutivas y su lugar fue ocupado por Georgi Dimitrov, que fue sustituido más tarde por Spas Dzhevizov.Después de un empate 1-1 con Pirin en el Balgarska Armiya, Dzhevizov presentó su renuncia y Alexander Stankov tomó su lugar.Alexander Stankov fue nombrado temporalmente entrenador hasta las vacaciones de invierno, cuando Ferario Spasov asumió oficialmente el cargo.A pesar de los problemas con la selección, el CSKA ganó su trigésimo título nacional en 2005.Durante la primavera, el CSKA perdió la ventaja y terminó segundo, tres puntos por detrás del Levski.Como resultado, el entrenador Plamen Markov fue reemplazado por Stoycho Mladenov, que regresó al club después de tres años y medio.El partido se vio envuelto en un escándalo debido a tres jugadores del CSKA que, en ese momento, estaban cedidos en el Lokomotiv (Stoyko Sakaliev, Aleksandar Branekov e Ivan Ivanov).Los problemas con la licencia pusieron al club en una situación financiera débil y conducido al caos y el pánico, lo que provocó que muchos profesionales se marchasen, entre ellos el entrenador Stoycho Mladenov.El futuro del CSKA parecía sombrío y su condición de club profesional estaba en duda.[12] Stoichkov abandonó el equipo un mes después cargando duramente contra la directiva del club.[13] Para la temporada 2015-16, fuertemente endeudado, la BFU decidió remover el equipo a la V AFG.En años anteriores también se utilizó el color negro, principalmente para los uniformes visitantes o alternativos.
Título republicano de los años 1950 en el Museo del CSKA.
Escudo del CDNA Sofia desde 1954 hasta 1962.
CSKA Sofia en 1973.
Escudo del club como CFKA Sredets.
Hristo Stoichkov
, uno de los mejores jugadores de la historia de los Rojos.