Puedes traducir todos tus documentos en Rusia y que la traducción la legalice un notario ruso o el consulado de España en Rusia. Si necesitas la apostilla en la fe de vida eso lo tienes que hacer en la sede del ministerio Justicia de tu ciudad, y después traducir el documento en Rusia o en el consulado. La apostilla es gratis, las traducciones ni idea.
Si te vas a casar en Rusia, no te dirijas a un traductor jurado en España porque no está reconocido por las autoridades rusas, y como te vas a casar en Rusia sólo tienes tres opciones para la traducción y su legalización: consulado ruso en España, consulado español en Rusia o notario ruso.
El certificado de matrimonio en Rusia lo puedes registrar tanto en el consulado español como en el registro civil de tu ciudad, pero por plazos te recomiendo que lo hagas en el consulado.