Your Canadian should consult all options with immigration lawyer. This is the best way to find right answers for your questions.

Looking at your situation I would get married in Russia - but this is my own personal opinion, I'm not a lawyer.
I wish both of you all the best!