Павло Лебедєв ‒ народний депутат України останніх трьох скликань. Член Партії регіонів з жовтня 2007 року. Обраний до Верховної Ради України по мажоритарному в.о. № 224 м. Севастополя: за нього проголосувало 42,6% виборців (32 тисячі громадян).

Вперше до парламенту П.Лебедєв потрапив за списком Блоку Юлії Тимошенко (№ 73). На час виборів був безпартійним, працював начальником відділу науково-технічної інформації Інституту проблем екології та енергозбереження. Увійшов до Комітету з питань транспорту і зв'язку.

Народився П.Лебедєв 12 липня 1962 у селищі Новомихайлівське Туапсинського району Краснодарського краю Росії. Разом з дружиною Людмилою виховують п’ятьох доньок: Альону (1983), Юлію (1993), Олександру (1994), Валерію (1997) та Анастасію (2002).

У 1984 сьогоднішній міністр оборони України закінчив Ярославське вище військове фінансове училище.

З 1979 по 1980 рр. працював слюсарем автобази піонерського табору «Орлятко». З 1980 по 1984 рр. ‒ курсант Ярославського Вищого військово-фінансового училища. З 1984 по 1992 рр. проходив військову службу в Чернівецькому військовому гарнізоні. З 1994 по 1998 рр. обирався депутатом Чернівецької міської ради, де займав посади голови бюджетної комісії та голови приватизаційної комісії.

З 1992 по 1999 рр. обирався головою Асоціації «МЕТА», ТОВ «Легтех» і головою правління ВАТ шкіргалантерейної фабрики «Престиж-Інтер». З 1999 по 2002 рр. працював фінансовим директором державної акціонерної компанії «Титан» у м. Армянську АР Крим. З 2002 по 2005 рр. ‒ голова наглядової ради ВАТ «Кременчуцький сталеварний завод», м. Кременчук та ВАТ «Дніпровагонмаш», м. Дніпропетровськ. З 2005 по 2006 рр. ‒ президент Промислово-інвестиційної групи транспортного машинобудування «Інтер Кар Груп».

Павло Валентинович Лебедєв нагороджений Државною премією АР Крим у області промисловості, орденом «За відзнаку у військовій службі» I категорії. Президент Фонду соціально-економічного розвитку Севастополя. Кандидат у майстри спорту з плавання. Захоплення ‒ дайвінг.

За матеріалами: dovidka.com.ua, lebedev.sebastopol.ua.