hola, enhorabuena!
nos hemos casado hace un mes en cataluña... segun la hoja que nos dieron en ayuntamiento necesitais:
tu
certificado literal de nacimiento actualizado, expedido por el registro civil de la localidad de nacimiento (a mi marido se lo expidieron en 4 dias despues de solicitarlo)
DNI original y fotocopia
un testigo mayor de 18 años y su DNI (ella tmb necesita un testigo)
ella
certificado de nacimiento traducido y legalizado por consulado ruso
certificado de empadronamiento actual y de los ultimos dos años
certificado de estado civil (que no esta casada)
pasaporte y fotocopia
que vaya al consulado ruso con su pasaporte ruso y certificado de nacimiento y no hay ningun problema, traducen y legalizan certificado de nacimiento (la apostilla no es necesaria, segun la nota entre rusia y españa de 1984 a.) , ella escribira el papel que no esta casada (en el pasaporte nacional si esta casada hay un sello) y el empadronamiento de los ultimos dos años tmb esta en pasaporte, este papel tambien le escribiran en consulado... el empadronamiento actual tambien se necesitam, que vayais a l ayuntamiento para empadronarla...
tambien os pueden pedir el papel que permiteis colgar el anuncio que vais a casar en un cartel durante 2 semanas, nosotros simplemente firmamos un papel en ayuntamiento, pero en algunos casos este papel se hace tambien en consulado...
presentamos todos los papeles, pagamos 70 euro de impuesto y nos dieron la fecha ( 2 meses despues, creo que tuvimos suerte, pq una pareja se nego a casarse, si no, lo tendriamos que esperar 4 meses mas)... todo esto tiempo estaba en situacion ilegal , i todavia sigo...

esperando la cita en extranjeria...
si quieres te enviare lo mismo (pero un poco mas detallado en ruso para que lo pueda leer tu novia)
tambien teneis que ir al CAP despues de empadronarla para solicitar tarjeta sanitaria....
============
segundo paso....
una ves casados llamad a extranjeria y pedid la cita... (no se puede pedirla antes que estes casados... me han dado cita solo 3 meses despues de solicitarla, jo

)
http://www.graduados-sociales.com/
en la pestaña formularios y servicios - extranjeria , hay hojas informativas y formularios... en vuestro caso, igual que en nuestro necesitais hoja informativa 037 ( sobre la legalizacion de papeles) y 048 (lista de papeles necesitarios)....
si le faltan algunos papeles que vaya a consulado y escriba la autorizacion (poder) a nombre de su madre o otro pariente que podria tramitar y solicitar todos estos papeles en rusia, por ejemplo papel de causas penales, etc....
enohorabuena...
si hay preguntas, contestare con mucho gusto
http://www.dhl.es/publish/es/es.high.html mejor que le envien todo por DHL (certificado de nacimiento y pasaporte nacional ruso si no lo trajo, lo demas necesitara mas tarde) es mas barato que UPS y FEDEX... cuesta 65 euros de puerta a puerta...