Do you plan to get married in Russia or in Canada, Inlove? In case you marry in Russia, you go to a ZAGS together with your fiancee, you write a statement there, saying that you intend to get married, and you both sign it. Ordinarily, they schedule the marriage ceremony in a month's time from the date you signed your statement, giving you a chance to change your mind.
The date of marriage can be scheduled sooner, if you bring a medical certificate, stating that the girl is pregnant. In that case it takes about two weeks. But these are the ordinary procedures, that are applied when two citizens of Russia are getting married. I am not sure how it will work in your case, if you are a citizen of another country. I can't tell you how long it is going to take, but knowing Russian officials as well as I know them, you will encounter every possible obstacle. So just be patient. Probably, you could get married in your embassy in Moscow, but I am not very sure about it, too.