З 1979 до 1980 працював слюсарем автобази піонерського табору «Орлятко».
У 1980—1984 роках — курсант Ярославського Вищого військово-фінансового училища, спеціальність: фінансист-економіст, кваліфікація: фінансист.
З 1984 до 1992 проходив військову службу в Чернівецькому військовому гарнізоні. Обіймав посади начальника фінансової служби батальйону, полку, заступник начальника фінансової служби дивізії — інспектор-ревізор.
З 1992 до 1999 — голова Асоціації «МЕТА» ТОВ «Легтех» і голова правління ВАТ шкіргалантерейної фабрики «Престиж-Інтер» (Чернівці[2]).
З 1999 до 2002 працював фінансовим директором державної акціонерної компанії «Титан» у місті Армянську.
Народний депутат України 6-го скликання з листопада 2007 до грудня 2012 від Партії регіонів, № 121 в списку. На час виборів: народний депутат України, безпартійний. Член фракції Партії регіонів (з листопада 2007). Член Комітету з питань транспорту і зв'язку (з грудня 2007).
Після втечі Януковича Лебедєв утік з України ще до його відставки. Був присутній у Кремлі на зібранні з нагоди початку тимчасової окупації Криму Росією.
Дочка Альона одружилася з сином генерал-майора Олександра Шутова. 2 листопада 2022 року Київська прокуратура заочно повідомила їй про підозру у постачанні товарів армії РФ. Альона керує компанією, до складу якої входить завод-виробник промислових насосів.
Свеський насосний завод у 2017-2018 роках постачав товари дилерам, які співпрацювали з підприємствами оборонно-промислового комплексу РФ.[9][10]