Lebedev karsiutui 2002 Wienin sisäratojen EM-kisoissa 400 metrin alkuerissä ajalla 47,39. Myöhemmin samana vuonna hän karsiutui Münchenin EM-kisoissa alkuerissä ajalla 47,08. Moskovan sisäratojen MM-kisoissa 2006 hän oli mukana Venäjän joukkueessa, joka voitti MM-pronssia 4 x 400 metrin viestijuoksussa.