If it's implied that his name is Russian, then you can spell it only one way: Алексей. It's a rather common Russian name.