Casarse con un extranjero sin papeles

Hace poco más de un año conocí a una chica rusa. Desde que la conozco estamos saliendo juntos. Saliendo entre comillas porque yo vivo y trabajo en barcelona y ella vive en otra ciudad a 100 km de la mía. En este año me ido desplazando a menudo entre semana y fines de semana para estar con ella, pero ni vivimos juntos ni nos vemos todos los días. El tema es que hace poco me propuso de casarnos.
Yo soy español y evidentemente una buena parte de su motivación de casarse es por conseguir la nacionalidad. Yo se que ella me quiere y yo también a ella, aunque soy consciente de que si ella estuviera de forma legal no me lo hubiera pedido, seguiríamos juntos pero sin casarnos. El caso es que yo estoy dispuesto a casarme con ella, porque le haría un favor muy grande. Se podría llamar matrimonio de conveniencia entre comillas porque no voy a pedirle dinero por casarse conmigo, si me caso es por hacerle un favor y porque la quiero. Se perfectamente que si me ha pedido matrimonio es en buena parte por interés, ella no me engaña, tenemos una muy buena relación, la conozco muy bien y es una chica encantadora, no como la gran mayoría de rusas que conozco que son unas interesadas y buscavidas.
Quisiera saber como se realiza todo el tramite, no tengo ni idea ni de como empezar a tramitarlo. Me gustaría saber cuales son los primeros pasos que tengo que hacer y que es todo lo que me van a pedir. Lo único que se es que te hacen por separado mil preguntas de la otra persona, eso no es problema porque nos conocemos muy bien. Pero no se como empezar todo el proceso y donde hay que ir y que requisitos se tienen que cumplir. Agradecería muchísimo que me explicases con detalle todo lo que tengo que hacer o donde me puedo informar.