Matrimonio con cittadina russa

Buongiorno! Ho sposato una ragazza russa in Russia. Con lei sono andato al consolato italiano a mosca e ho registrato il matrimonio e ho fatto richiesta di visto per lei. In 3 giorni ha ottenuto un visto di 1 anno multingressi. Adesso in questura mi hanno detto che devo presentare varie carte x il permesso di soggiorno tra cui la traduzione e legalizzazione del certificato di matrimonio che pero- ho gia- fatto a mosca quando ho registrato il matrimonio al consolato. Devo per forza rifare questa traduzione e legalizzazione? Grazie.
Simone, da Collebeato/Brescia