Leonov is best known for winning the gold medal at 2000 European Amateur Boxing Championships in the Men's Light-Welterweight (– 63.5 kg) division. In the final he defeated Bulgaria's Dimitar Stilianov.