Родился 12 июля 1962 года в пос. Новомихайловское, Туапсинского района, Краснодарского края, Российской Федерации. Образование высшее: с 1980 по 1984 год учился в Ярославском Высшем военно-финансовом училище, специальность: финансист-экономист, квалификация: финансист. Трудовая деятельность: С 1979 - 1980 гг. Работал слесарем автобазы пионерского лагеря Орленок, с 1980 - 1984 гг. - Курсант Ярославского Высшего военно-финансового училища, с 1984 - 1992 гг. Проходил военную службу в Черновицком военном гарнизоне. С 1992 - 1999 годы избирался председателем Ассоциации Цель, ООО Легтех, и председателем правления ОАО кожгалантерейной фабрики Престиж-Интер г. Черновцы. С 1999 - 2002 гг работал финансовым директором государственной акционерной кампании Титан в г. Армянске, Крым АР.

ЧЕМ ЕЩЁ ВЛАДЕЕТ П.ЛЕБЕДЕВ В городе говорят, что семья депутата имеет непосредственное отношение к строительной компании Парангон, аквапарку Зурбаган, заводу Сатурн, ТЦ Равелин (бывший ГУМ), Обувной фабрике, Фонду социально-экономического развития Севастополя. Его управляющая фирма Парангон зарегистрирована по адресу ул.Павла Дыбенко 6 (район Нахимовского военного училища). ЕГО ВЗГЛЯДЫ Судя по тому, что сперва Павел Лебедев был депутатом от БЮТ, а затем стал регионалом, устойчивых политических взглядов он не имеет. <a href=http://forum.dkr.com.ua/showthread.php?t=26431>Нардеп Павел Лебедев (ПР) заберет пляж у севастопольцев?</a> Компромат на его политическую силу В 2010 г. в Севастопольский городской совет, помимо самого Павла Лебедева, от Партии регионов баллотируются еще как минимум три человка: супруга Лебедева Людмила (№ 20 в списке), вице-президент Фонда Геннадий Рассказов, вице-президент Фонда, директор ООО Компания по управлению активами Парангон Андрей Колот (мажлоритарный округ № 14).