To answer your question, I did get married in Russia. I have both passports.
The thing is, we did the PR spousal application, and it never got approved or denied. I don't want deal with going to russia, getting the original document, and then dealing with the headache here. I was thinking of...