Lebedev kilpaili SSKA:n painijoukkueessa Krasnojarskissa, Venäjällä. Hän on kolminkertainen maailmanmestari, mukaan lukien kaksi 55 kg: n painoluokassa 2010 ja 2011 World Wrestling Championships -kilpailuissa. 17. kesäkuuta 2015 hän voitti kultamitalin 57 kilogramman painiossa.
vuoden 2015 eurooppalaisissa peleissä Bakussa.