Президент Украины Виктор Янукович своим указом № 740/2012 назначил депутата Верховной Рады Павла Лебедева министром обороны Украины.
50-летний уроженец Краснодарского края Павел Лебедев, в Верховную Раду попал как депутат, избранный на одном из севастопольских округов от Партии регионов.
Павел Лебедев член Партии регионов с 2007 года. В Верховной Раде член Комитета по вопросам транспорта и связи.