Lebedev competed out of the СSKA wrestling club in Krasnoyarsk, Russia. He is a three-time world medalist, including two title-winning performances in the 55 kg weight class at the 2010 and 2011 World Wrestling Championships. On 17 June 2015 he won the gold medal for wrestling in the 57 kilogram range at the 2015 European Games in Baku.