Never heard anyone using "Lesha" for "Aleksandr". It is always "Aleksei".