Il devient champion olympique aux Jeux de Moscou en 1980 dans la catégorie poids mouches après sa victoire en finale contre le boxeur Soviétique Viktor Miroshnichenko. Lesov remporte également au cours de sa carrière amateur deux titres de champion d'Europe des poids mouches à Tampere en 1981 et à Varna en 1983. Il entame une carrière professionnelle en 1991 mais qui se solde par 5 défaites en autant de combats.