В 1973 году окончил Ленинградский механический институт по специальности инженер – радиомеханик.

В 2003 году защитил ученую степень кандидата экономических наук.

С 1974 года на службе в органах государственной безопасности.

С 1991 по 1993 годы – заместитель начальника УКГБ СССР по Тульской области.

С 1993 по 1996 годы – начальник УФСБ России по Калужской области.

С 1996 по 2008 годы – начальник УФСБ России по Тульской области.

С 2008 года по настоящее время заместитель генерального директора ООО Объединенная химическая компания «Щекиноазот».

Член Общественной палаты Тульской области. Почетный Президент Фонда поддержки ветеранов Вооруженных сил и правоохранительных органов «Дмитрия Донского». Председатель попечительского совета Кимовского благотворительного общественного фонда социальной поддержки «Возрождение». Член совета ветеранов УФСБ России по Тульской области.

Руководитель и составитель ряда книг об участии сотрудников органов государственной безопасности, партизан, бойцов разведывательно-диверсионных групп и истребительных батальонов в обороне Тулы осенью-зимой 1941 года: в 2007 году «Хранить вечно. Документы 4-го отдела», в 2008 году – «ЧК должна пользоваться безусловным доверием», в 2011 году книга «Победители», посвященная 70-летию обороны Тулы, в 2016 году новое издание сборника «Победители», посвященного 75-летию разгрома немецких войск под Москвой и Тулой.

Председатель оргкомитета и организатор мероприятий по созданию памятника и заложению Вечного огня в честь сотрудников органов госбезопасности, партизан, бойцов разведывательно-диверсионных групп и истребительных батальонов, оборонявших Тулу осенью-зимой 1941г., который был открыт в Кремлевском сквере г. Тулы 7 мая 2015 года, в год 70-летия Победы советского народа в Великой Отечественной войне.

По его инициативе восстановлена историческая справедливость в отношении командира Тульского рабочего полка капитана госбезопасности А.П. Горшкова, которому в 2016 году за мужество и героизм, проявленные при обороне г. Тулы от немецко-фашистских захватчиков в период Великой Отечественной войны 1941-1945 годов присвоено звание Героя Российской Федерации (посмертно). В связи с этим им же переиздана книга воспоминаний А.П.Горшкова «Приказано: выстоять! Записки командира Тульского рабочего полка».

Ежегодно с 2001 года в г. Кимовске проводятся легкоатлетические соревнования на призы генерала В.П. Лебедева среди учащихся общеобразовательных учреждений. С 2015 года в г. Узловая проводится легкоатлетический кросс среди школьников на призы генерала В.П. Лебедева.

По инициативе В.П. Лебедева в память сотрудников УФСБ России по Тульской области, погибших при исполнении служебного и воинского долга в Чеченской республике, ряду школ области присвоены их имена. Никольскому храму в Епифани Кимовского района подарены иконостас и звонница, а Святоникитской церкви в с.Березово Суворовского района подарен иконостас.

Кавалер ордена Почета, а также общественных наград — орденов «Даниила Московского II степени», «Слава России».

Награжден медалями «За боевые заслуги», «За особый вклад в развитие Тульской области», «За заслуги перед г. Узловая» и др. Имеет две благодарности Президента Российской Федерации В.В.Путина, звания «Почетный сотрудник контрразведки», «Почетный гражданин Кимовского муниципального образования», «Почетный гражданин города-героя Тулы», «Почетный гражданин Тульской области».