Президент Украины Виктор Янукович назначил Павла Лебедева министром обороны, указ размещен на официальном сайте главы государства.
Лебедев является депутатом Верховной рады Украины от Партии регионов.
Ему 50 лет, родился в Краснодарском крае России.
Лебедев учился в Ярославском высшем военно-финансовом училище по специальности "финансист-экономист".
Начинал трудовую деятельность с должности слесаря автобазы пионерского лагеря "Орленок", затем проходил военную службу, работал главой правления кожгалантерейной фабрики "Престиж-Интер", финдиректором компании "Титан", председателем набсовета "Кременчугского сталелитейного завода" и "Днепровагонмаша", президентом промышленно-инвестиционной группы транспортного машиностроения "Интер Кар Груп".
С 2006 избирается нардепом.
Женат, имеет пятерых детей.
Лебедев живет в Севастополе.