El Navia jugó un total de tres promociones a Segunda División B, todas ellas consecutivas desde 1997 a 1999.