Absolutely not. Sure,
Sasha and
Misha (I prefer this spelling) are unisex nicknames, but they're just as common on men as they are on women. There's nothing feminine about
Aleksei, as it's always been a masculine name.
Aleksei Mishca is a very nice combo. I like it.