Lebedev voitti sarjan 55 kg maailmanmestaruuden Moskovasta 2010 ja Istanbulista 2011, minkä lisäksi hänellä on MM-pronssimitali 55-kiloisista Herningistä 2009 ja 57 kg:n sarjasta Las Vegasista 2015. EM-kilpailuista Lebedevillä on yksi pronssimitali. Hän voitti Bakun Euroopan kisoissa 2015 kultaa sarjassa 57 kg.