En la década de los años setenta el Lealtad se convierte en un club ascensor, permutando las categorías de forma rápida tanto en orden ascendente como descendente, aunque en ocasiones tales cambios obedecían a reestructuraciones producidas en el seno de la Federación Asturiana.