Lebedev keppti í glímufélagi SSKA í Krasnoyarsk í Rússlandi. Hann er þriggja sinnum verðlaunahafi heimsmeistara, þar á meðal tveir titlar í 55 kg þyngdarflokki á heimsmeistaramótinu 2010 og 2011. Þann 17. júní 2015 vann hann gullverðlaun fyrir glímu í 57 kílóum.
á Evrópumótum í Baku 2015.