En Europa, el CSKA, sin embargo venció 3-2 a la Juventus en la primera ronda de la Copa de la UEFA 1994-95, pero el resultado fue anulado por la UEFA por alineación indebida de Petar Mihtarski, camiseta chelsea negra y la Juventus se adjudicó una victoria de tres goles a cero. El resultado fue de empate a tres goles en el cómputo global, pero el Septemvri marchaba ganando 2-1 cerca del final del tiempo reglamentario y un gol en el último minuto de Nako Chakmakov dio al club su primera Liga. El segundo y decisivo partido tuvo lugar el 9 de septiembre de 1948. 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. El primer partido oficial del club tuvo lugar el 19 de mayo de 1948, contra el Slavia Sofía en el Yunak Stadium, que terminó en empate a un gol. Pero a pesar de que los hombres del Ejército mejoraron en el juego bajo su dirección, Catuzzi presentó su dimisión en invierno, alegando problemas de la familia.
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. En 1951, el club del Ejército se aseguró su primer doblete. Vasilev logró ganar un doblete con el CSKA en la temporada 1996-1997, entrando en la segunda ronda de clasificación de la Liga de Campeones 1997-98 ante el Steaua de Bucarest. Vasilev fue cesado inesperadamente cuando el club, al comienzo de la segunda mitad de la temporada 1997-98, venció 3-0 ante el PFC Spartak Pleven. Después de dos empates en el inicio de la segunda mitad de primavera de 2006-07, el CSKA se encontró a seis puntos del Levski. El CSKA también fue eliminado de la Copa de Bulgaria en dieciseisavos por el Lokomotiv Plovdiv. El club comenzó la década con modestia, logrando el subcampeonato a nivel nacional y llegando a dieciseisavos de final en la Recopa de Europa 1970-71, camisetas de futbol chelsea donde cayeron ante el Chelsea por 0-2 en el cómputo global.
↑ «River Plate 1-0 Huracán (24 de May., 2008) Resultado Final – ESPN (AR)». Entrenado por Dimitar Penev, el CFKA ganó el título en 1987 y 1989, y llegó a las semifinales de la Recopa contra el FC Barcelona en 1989. Antes, el CFKA había eliminado al Roda JC después de los penaltis después de una victoria 2-1 en Bulgaria y perder por el mismo resultado en Holanda, y al Panathinaikos FC por 3-0 en el total. Alexander Stankov fue nombrado temporalmente entrenador hasta las vacaciones de invierno, cuando Ferario Spasov asumió oficialmente el cargo. Fue despedido durante el receso de invierno, donde el CSKA se fue dos puntos por detrás del Levski y fue reemplazado por otro italiano, Luigi Simoni. En el comienzo de la temporada 2007-08, el CSKA fue eliminado de la Copa de la UEFA en la primera ronda por el Toulouse FC después de un gol a los 96 minutos de André-Pierre Gignac en el partido de vuelta. La temporada siguiente, el CSKA alcanzó nuevamente las semifinales de la Copa de Europa tras vencer a la Real Sociedad en primera ronda, al Glentoran FC en segunda ronda y al Liverpool FC en cuartos de final. Rooney logró el empate en el 59′, pero el resultado seguía favoreciendo a los italianos, que intentaron mantener el empate hasta el final de partido.
Su apodo cambió a los The Blues (Los Azules) en esta época ya que ya no había una razón para asociar Chelsea Football Club con Los Pensionados. 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. Hoy, el béisbol se ha vuelto más internacional con jugadores de países fuera de América del Norte que se cuentan entre sus estrellas más importantes. Los Rojos terminaron en segundo lugar, siete puntos por detrás del Levski. Simoni no pudo hacer campeón al CSKA ya que el club terminó en tercer lugar y perdió la final de Copa de Bulgaria ante Levski. La década de 1970 es considerada como el período en que el CSKA se forjó un nombre en la escena europea. Con la ayuda de Mihail Mihaylov otra vez, en febrero de 1948, el Chavdar se convirtió en el club departamental de la Casa Central de las Tropas (Centralnia Dom na Voiskata) y tomó su acrónimo como nombre, CDV.