Міністр оборони (2012-2014), депутат Чернівецької міської ради (1994-2000)
Народився 12 липня 1962 року в селищі Новомихайлівське Туапсинського району Краснодарського краю, Російська Федерація.
Освіта – вища. 1984 року закінчив Ярославське Вище військово-фінансове училище (фінансист-економіст).
1979 – 1980 роки – слюсар автобази піонерського табору "Орлятко".
1980 – 1984 роки – курсант Ярославського Вищого військово-фінансового училища.
1984 – 1993 роки – проходження військової служби у Чернівецькому військовому гарнізоні на посадах начальника фінансової служби батальйону, полку та заступника начальника фінансової служби дивізії – інспектора-ревізора.
1993 – 1999 роки – Голова Асоціації "Мета", ТОВ "Легтех", голова правління ВАТ шкіргалантерейної фабрики "Престиж-Інтер" (Чернівці).
1994 – 2000 роки – депутат Чернівецької міської ради, голова бюджетної комісії, голова комісії з приватизації.
1999 – 2002 роки – фінансовий директор ДАК "Титан", м.Армянськ, АР Крим.
2002 – 2005 роки – голова наглядової ради ВАТ "Кременчуцький сталеливарний завод", м. Кременчук та ВАТ "Дніпровагонмаш", м.Дніпропетровськ.
2005 – 2006 роки – президент промислово-інвестиційної групи транспортного машинобудування "Інтер Кар Груп".
2006 – 2012 – президент Фонду Економічного розвитку Севастополя (реалізація соціально-економічних програм та надання адресної допомоги ветеренам, студентам і дітям).
2006 – 2007 роки – народний депутат V скликання від Блоку Юлії Тимошенко (№73 у списку).
2007 – 2012 роки – народний депутат VI скликання від Партії регіонів (№ 121 в списку).
2012 – обраний народним депутатом України VII скликання за одномандатним мажоритарним округом № 224 (Севастополь), висунутий Партією регіонів.
24 грудня 2012 року Президент України – Верховний Головнокомандувач Збройних Сил України Віктор Янукович своїм Указом №740/2012 призначив Лебедєва Павла Валентиновича на посаду Міністра оборони України.
Лютий 2014 - звільнений з посади міністра.
Нагороджений Орденом Української православної церкви (Московський патріархат) Почаївської ікони Пресвятої Богородиці, Орденом Української православної церкви (Московський патріархат) Святителя Миколи Чудотворця, Орденом Української православної церкви (Московський патріархат) Святого великомученика Георгія Побєдоносця, Орденом "Святителя Луки" архієпископа Кримського.
Учасник ліквідації наслідків аварії на ЧАЕС, нагороджений медаллю "За відзнаку у військовій службі" 1-го ступеню, , Державною премією АР Крим у галузі промисловості, Знаком за заслуги перед містом-героєм Севастополем, Дипломом лауреата Севастопольського міського форуму "Громадське визнання", відзнакою "За працю і честь" Гагарінського району міста-героя Севастополя.
Заслужений економіст України.
Кандидат у майстри спорту з плавання.
Одружений. Має п'ять доньок.
Захоплення: дайвінг.
