Президент України Віктор Янукович призначив міністром оборони Павла Лебедєва, який деякий час жив і працював у Чернівцях.
Павло Лебедєв народився 1962 року в Красноярському краї Росії.
Закінчив у 1984 році Ярославське вище військове фінансове училище. Після закінчення до 1992 року служив офіцером у Чернівецькому гарнізоні.
Потім зайнявся бізнесом, очолював Асоціацію "Ціль", ТОВ "Легтех", був головою правління шкіргалантерейної фабрики у Чернівцях.
1999-2002 — працював фінансовим директором компанії "Титан" в Армянську (Крим).
Був депутатом Чернівецької міської ради.
З 2006 року подався в політику. Став народним депутатом від "Батьківщини", а з 2007 року — народний депутат уже від ПР.
У 2010-2012 роках був головою Севастопольської міськдержадміністрації, у 2012 році обраний народним депутатом на мажоритарному окрузі в Севастополі.
Журнал "Кореспондент" у 2011 році оцінив статки Павла Лебедєва в 57 мільйонів доларів.
