Известный своей благотворительной деятельностью президент РОО «Мы-севастопольцы» Павел Лебедев награжден церковным орденом св. Андрея Первозванного
Известный севастопольский предприниматель и меценат Павел Лебедев много лет сотрудничает с Севастопольским благочинием. В рамках учрежденной по его инициативе программы «Возрождение духовного наследия» была проведена реконструкция практически полностью разрушенного храма семи великомучеников Херсонесских. На выполнение этих работ было направлено около 20 млн.рублей.

В 2012 году РОО «Мы-севастопольцы» также приняла участие в строительстве храма св.Луки на территории 1-й горбольницы и возведении часовни покровителю православного воинства великому князю Александру Невскому в сквере им. Бузина.

В июне 2015 года, в День города при поддержке Павла Лебедева был заложен камень на месте будущего храма в честь Всех Святых в земле Российской просиявших и в ознаменование 70-летия Великой Победы над фашистскими захватчиками. У памятного Креста на месте закладки нового храма, совершил молебен Митрополит Симферопольский и Крымский Лазарь.

Павел Лебедев не забывает и о воспитании подрастающего поколения в традициях православия. Весной 2012 года президент РОО «Мы-севастопольцы» откликнулся на обращение Общины Свято-Владимирского собора с просьбой о реставрации здания, принадлежащего мужскому монастырю. До 2011 года здание использовалось как склад и было практически разрушено.
После вмешательства РОО на объекте была произведена работа по укреплению фундамента, замены балок, полов, надстроен второй этаж.

По завершении реконструкции, здание стало использоваться в качестве воскресной школы, в которой обучается до 120 детей, возрастом от 4 до 16 лет. Детей учат Закону Божьему, церковно-славянскому языку, основам нравственности, церковному пению и урокам творчества.

В настоящее время воскресная школа представляет собой двухэтажное здание общей площадью около 400 кв.м., состоящее из 5 учебных классов, методического кабинета, актового зала, трапезной, кухни.

«У нас есть добрый благотворитель, который уже ни один год печется о нашей школе, о нуждах Свято-Владимирского собора в Херсонесе, храма Семи священномучеников Херсонесских. – говорит благочинный Севастопольского округа о. Сергий, - Более двух лет мы уже в России, но забота о нашей школе не прекращается».