Queda inscrito el Navarro Club de Fútbol en la Federación Asturiana de Fútbol en su nueva andadura el día 19 de julio de 1980, celebrándose el primer partido oficial en sus instalaciones de Tabiella el día 24 de septiembre de ese mismo año a las 16:30 horas, siendo su adversario el Rayo Avilesino, en Segunda Regional.