En la temporada 2001-02 debuta en Tercera División y en la campaña 2009-10 logró la primera clasificación para la Copa Federación a las órdenes de Aníbal López.
En la temporada 2014-15 por primera vez en su historia se proclama campeón del grupo asturiano de la Tercera División.
En la segunda eliminatoria caería eliminado ante el Club Deportivo Cayón de Cantabria, siendo derrotado en ambos encuentros, en la ida por 1-0 y por 1-3 en la vuelta en el Alejandro Ortea.
El encuentro lo ganó el Condal por 2-0, siendo los goleadores Alfonso El Rico (de penalti) y José Julio.
Campo que lleva el nombre de José Isidoro Nicieza, "Güelito", en honor al exjugador, exdirectivo y antiguo delegado del club durante más de 20 años, fallecido en 2015.