I'm not a hundred percent sure if it would be appropriate or not if she LIVED in Russia but if she didn't I think it's a good nickname (there are certainly stranger...)
I don't think knowing Russians is enough to put me off using
Misha as a feminine nickname.
*~Loads of Randomness~*
My PNLs:
http://www.behindthename.com/pnl/150423