En 1961 el equipo se trasladó al barrio Suhata Reka, donde se construyó un nuevo estadio que fue terminado en 1963 y cambió de nombre en 1990 en honor del mítico exfutbolista del Levski Georgi Asparuhov. En el campeonato doméstico el CSKA tuvo una actuación muy irregular durante gran parte de la década de 1990, inestabilidad que se trasladó a los banquillos, chelsea camiseta con cambios de entrenador incluso dos veces en una misma temporada.
