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.