Павло Лебедєв очолив Міністерство оборони України. Він народився в Краснодарському краї (Росія). Кар'єру почав зі слюсара автобази піонерського табору. З 1992 року активно займається бізнесом. Політик кілька разів обирався до Верховної Ради. Зокрема, у 2006 році став народним депутатом від Блоку Юлії Тимошенко. Проте вже у 2007 був обраний за списками Партії регіонів, увійшовши до парламентського комітету з питань транспорту і зв'язку. У 2010 році був призначений головою Севастопольської міської державної адміністрації. У 2011 році журнал "Корреспондент" оцінив статки політика в 57 мільйонів доларів.
Джерело:ТСН