¿Cómo puedo conseguir que mi novia rusa tenga la nacionalidad española?

Hola expondré el caso, soy español y mi novia rusa vino a España con visado de turista, permaneció en España durante dos años evidentemente su visado cumplió mucho antes, ella se empadronó en una localidad Andaluza con el fin de intentar optar a conseguir aumentar su estancia en el país según ella creía que así podría optar a ello, pero todo lo contrario ya que durante un periodo largo la obligaron a ir a firmar a comisaria cada mes hasta que se cumplieran 3 o 4 avisos de extradición, algo incomprensible y sin motivo ya que nunca hizo nada malo y por lo que saque en conclusión pudo deberse a que la denunciaran por ilegal. El caso es que justo ahora al hacer 2 años y unos meses sin previo aviso un día que fue a firmar la retuvieron y en menos de 24 h fue expulsada del país, por lo que le han comunicado en un papel creo que dicen que no puede volver en 3 años. Mis preguntas son: ¿si me hubiese unido como pareja de hecho podría haber evitado esto? y ¿Aun comunicándole que no puede volver en 3 años si yo me hiciese pareja de hecho en Rusia con ella podría venir a España conseguir la nacionalidad? Que procedimientos podría llevar a cabo para conseguir que ella pueda volver y permanecer sin problemas? ¿Podría solo haciéndome pareja de hecho? Gracias de antemano.