Президент Украины Виктор Янукович назначил Павла Лебедева министром обороны Украины. Соответствующий указ от 24 декабря 2012 года размещен на официальном сайте главы государства.
Ранее другим указом Янукович уволил с этого поста Дмитрия Саламатина.
Павел Лебедев является народным депутатом Украины от Партии регионов. На недавних парламентских выборах он официально задекларировал миллионные доходы.
Лебедев контролирует компанию «Парангон» и ведет строительный бизнес в Крыму.
Пришел в политику в 2006 году – народный депутат Украины V-го созыва. В Верховную Раду избирался по списку Блока Юлии Тимошенко (№73). На момент избрания – беспартийный. С 2007 года – народный депутат VI-го созыва, но уже по списку Партии регионов (№121).