Tras dos años jugando solamente partidos amistosos, se federó con el nombre México-La Corredoria Club de Fútbol, debido al bar llamado México sito en La Corredoria, y comenzó a jugar en la Liga Regional Asturiana, de la que quedó campeón en varias ocasiones.Dos temporadas después se proclamó campeón de esta liga, lo que supuso su ascenso Segunda División, entonces denominada Primera Nacional.[2][3] Evolución del uniforme: Además del primer equipo, cuenta con siete equipos más: el Real Oviedo Femenino "B" (juvenil), el Real Oviedo Femenino "C" (regional/cadete), además de 5 equipos que compiten en liga mixta un cadete, un infantil, dos alevines (A y B), un benjamín (A y B) y que suman más de 200 jugadoras.Fue creado en el año 1996 como Oviedo Moderno "B" y comenzó compitiendo en la nueva Liga Regional Asturiana.A la temporada siguiente el Oviedo Moderno B consiguió el ascenso, de manera que en esa temporada el club contaba con equipos en todas las categorías del fútbol femenino español: el primer equipo en la Superliga, el segundo en el grupo II de la Liga Nacional y el tercero en la Liga Regional.