To me, it's always not only male but Russian. And I would assume, if I met a newborn
Alexis, that he was indeed a he and that his parents had some Russian connection.
My choice for a girl would be
Alexa;
Alexandra is inconveniently long and might well shorten to
Sandra.