Sobre apostillar traducciones

Hola, estoy también recopilando información y documentos para mi matrimonio con una rusa.
El caso es que mi novia ha ido a su registro civil, y preguntó sobre los documentos que yo debería presentar. Certificado de nacimiento, fe de vida y estado, y certificado de divorcio, hasta aquí bien, pero es que le han dicho que todo tiene que estar apostillado. Cuando les ha hablado sobre el canje de notas de 1985 entre la URSS y España , le han dicho que lo conocían pero que tenían orden del ministerio de justicia de apostillar todo.
Incluso le dijeron que fuera a otro registro que le dirían lo mismo
¿Alguien sabe algo de esto?