Hola,
supongo que estais viviendo en España, verdad?
Si vivierais en Rusia lo mejor seria hacerlo a traves del consulado espanol, incluso si no vivis en Rusia pero visitais a menudo Moscu, yo lo intentaria tramitar a traves del consulado (contactaria antes con ellos claro).
Mi experiencia fue la contraria, intentar tramitarlo a traves de las autoridades en España. Me tardo proximadamente 2 años (esto ha sido muy recientemente) y ademas para mayor inri deletrearon mal mi apellido (y mira que era el facil y tenian fotocopia de mi dni). Si vas por este camino y no tienes prisa supongo que si vives en España tendras que ir a al juzgado (o donde se tramiten estas cosas en tu provincia) a preguntar que papeles necesitas y que te informen de cuanto tiempo estan tardando...(todo creo que al final ha de ir por Madrid asi que alli estan desbordados).
espero que te ayude de algo mi experiencia (puede que halla sido yo quien tuvo mala suerte con los funcionarios de Madrid

).
Agus&Lena