Leonov tunnetaan parhaiten siitä, että hän voitti kultamitalin
2000 Euroopan amatööriottelukilpailukilpailut miesten kevyessä ja keskipainossa (<unk> 63,5 kg). Hän voitti finaalissa bulgarialaisen Dimitar Stilianovin.