La Primera Regional fue su categoría a lo largo de las temporadas 80/81, 81/82 y 82/83, descendiendo a Segunda Regional al término de la última para estar otros tres años en esta categoría, 83/84, 84/85 y 85/86, consiguiendo en esta última retornar a Primera Regional como campeón para dar el salto a Regional Preferente, una categoría en la cual nunca habían participado a finales de década -siendo décimoprimeros la campaña 87/88, novenos la 88/89 y cuartos la 89/90- , puesto que les servía para conseguir, ahora sí, el ansiado y soñado ascenso a una Tercera División de categoría nacional donde compartirían competición con parte de los más selectos clubes asturianos.