В России до революции 1917 г. село отличалось от деревни прежде всего наличием церкви. В небольшой деревне Павловское храма не было. Центральная улица делила деревню на две части. Половина жителей окормлялась в храме Флора и Лавра в селе Ям, остальные — в Никольском храме села Домодедово. В советское время Павловское стало центральной усадьбой колхоза «Большевик». Вместе с административным значением выросло и население деревни. Растет оно и сейчас: строятся новые дома, приезжают жители из других областей, москвичи уезжают из мегаполиса — поближе к природе. Как и многие населенные пункты советского времени, деревня Павловское по-прежнему не имела своего храма. Но Православная Церковь приходит к людям туда, где нужна им. В 2007 г. управляющий Московской епархией владыка Ювеналий, отозвавшись на инициативу местных жителей, благословил создание православной общины и строительство храма во имя святых апостолов Петра и Павла. Настоятелем прихода был назначен священник Димитрий Свердлов. Администрация Домодедовского района выделила земельный участок под строительство храма. Церковная жизнь на приходе началась сразу. Первую Божественную литургию — накануне Рождества Христова 2008 г. — отслужили в строительной бытовке. С этого времени службы стали проводиться регулярно. Отведенный участок предполагает возможность строительства большого храма. Однако дорогостоящие и долгосрочные строительные работы сильно затормозили бы развитие приходской жизни, по этому приняли решение в первую очередь построить многофункциональное помещение, которое позволило бы решить основные приходские нужды. Таким образом, Помещение для занятий воскресной школы было начато строительство приходского дома с домовым храмом, трапезной, помещениями взрослой и детской воскресных школ. Проект храма разработал опытный архитектор и художник, член Союза архитекторов России А. Н. Нейман. Рабочие чертежи выполнили в московском архитектурном бюро «Планар». В основу проекта были положены принципы древней русской северной архитектуры — новгородской и псковской, творчески переработанные автором концепции в современном ключе. Уже через четыре месяца после первой службы, к Пасхе 2008 г., был готов подвал часовни, и богослужения «переехали» из строительной бытовки под землю — в подвальное помещение. В 2008 г. возвели стены, в 2009 г. — смонтировали кровлю, окна, двери, отопление, водоснабжение и канализацию. Таким образом, на Рождество 2010 г., через два года после Указа митрополита, храм вышел из «катакомб» подвала в основное помещение, предназначенное для богослужений. Тогда же начали функционировать воскресные школы для взрослых и детей. Несмотря на значительные трудности в финансировании, заканчиваются отделочные работы в домовом храме и детской школе, благоустраивается участок, планируется возведение летней трапезной. Галерею (или «гульбище») — деталь древнерусской архитектуры — предполагается утеплить и застеклить.