Leonow gewann bei den Europameisterschaften 2000 in Tampere (Finnland) die Goldmedaille im Halbweltergewicht (bis 63,5 kg). Im Finale besiegte er den Bulgaren Dimitar Schtiljanow mit 5:0.