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 .