1980 – 1990: Y llegamos a la Liga Nacional

Durante los años ochenta el C.D. Lealtad permanece como un club histórico dentro de la Federación Asturiana pero que, hasta la fecha, nunca había militado en Categoría Nacional, una ambición a la que aspiraban todos los clubs humildes españoles formados por jugadores aficionados. Conseguir alcanzar este reto era una posibilidad que estaba siempre presente, pero para lograrlo había que escalar varios peldaños que a nosotros se nos resistían.

La Primera Regional fue nuestra 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íamos participado a finales de década -siendo decimoprimeros la campaña 87/88, novenos la 88/89 y cuartos la 89/90-, división que nos servía para conseguir, ahora sí, el ansiado y soñado ascenso a una Tercera División de categoría nacional donde compartiríamos competición con parte de los más selectos clubs asturianos.