Either.
I am familiar with it being a Russian nick for a guy, so it's fine on a guy; and I went to school with a beautiful girl named Misha, so it's fine on a girl too. It's actually two names in one for me -- on a guy it feels like a Russian nick for Michael; on a girl, an American nick for Michelle.
- chazda