Denis Lebedev tiene tres derrotas contra tres oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Lebedev, consulta "Mejores peleas de Denis Lebedev".
El 21 de diciembre de 2019 Denis Lebedev se enfrentó a Thabiso Mchunu en un combate de crucero a la edad de 40. Él entró con un récord de 32-3 (23), y Mchunu tenía 31 años y un récord de 21-5 (13). Lebedev perdió la pelea por asalto 12º decisión unánime.
El 3 de diciembre de 2016 Denis Lebedev se enfrentó a Murat Gassiev en un combate de crucero titulado por el título FIB. Lebedev tenía 37 años y un récord de 29-2 (22), y Gassiev tenía 23 años y un récord de 23-0 (17). Lebedev perdió la pelea por asalto 12º decisión dividida y perdió el título FIB.
El 18 de diciembre de 2010 Denis Lebedev se enfrentó a Marco Huck en un combate de crucero titulado por el título OMB. Lebedev tenía 31 años y un récord de 21-1 (16), y Huck tenía 26 años y un récord de 30-1 (23). Lebedev perdió la pelea por asalto 12º decisión dividida.