Lebiediew złapany został na stosowaniu dopingu w czasie mistrzostw świata juniorów w 2006 roku. Sportowiec złożył odwołanie do Międzynarodowego Trybunału ds. Sportu w Lozannie, które rozpatrzone zostało pozytywnie. Do Brazylii przyleci 14 lub 15 sierpnia. Urodzony 10 marca 1988 w Jakucku zapaśnik występujący w kategorii do 55 kg w stylu wolnym to dwukrotny mistrz świata (2010, 2011), medalista mistrzostw Europy. Lebiediew jako jedyny z 17 rosyjskich zapaśników nie został dopuszczony do startu w Brazylii przez międzynarodową centralę tej dyscypliny sportu (United World Wrestling), bowiem w przeszłości złamał przepisy antydopingowe. Nieprawidłowości w rosyjskim systemie antydopingowym wykazane zostały w raportach przygotowanych przez Światową Agencję Antydopingową (WADA) oraz powołaną przez nią komisję. Z dokumentów wynika, że w Rosji miał miejsce proceder tuszowania pozytywnych wyników testów reprezentantów tego kraju, w którym udział brały zarówno powołane w celu badania próbek laboratoria, jak również ministerstwo sportu oraz służby specjalne. Ekipa Rosji w Rio de Janeiro po uwzględnieniu Lebiediewa liczy 277 sportowców.