Why would she have to travel to Russia?  

I honestly can't recall the last time a Canadian FM went to Russia.  Possibly not since before Harper, since Harper was tough on Russia and to my knowledge never sent a single FM there, not even once.

Never forget - Russia needs Canada - not the other way around.  We have lots of allies and don't need their oil.  They crave a relationship from us because we are respected and would elevate their legitimacy.