Находится в п. Павловский по адресу, ул. Октябрьская, 3. Тел. 8-34(278)3-37-15.
Первая деревяннная церковь в Павловском была освящена 29 июня 1844 г. в честь святых апостолов Петра и Павла. 1 мая 1861 г. она сгорела, из здания удалось вынести престол.
В 1862 году на средства Н. П. Строгановой была выстроена и освящена новая церковь, также деревянная: на каменном фундаменте, с деревянной колокольней над папертью, пятиглавая, крытая железом, «крепкая, но малопоместительная».
В начале XX века к Петропавловскому приходу было приписано 7236 жителей, такое количество не могло поместиться в существующей церкви. Решенем волостного схода было начато строительство каменной церкви.
Сооружалась она на средства прихожан и частные пожертвования. Решением схода все жители поселка и окрестных деревень должны были вносить по одному рублю в год. Большие вклады были сделаны купцами Волеговыми, Усаниной, Каменским, владельцами кустарных мастерских Климовым и Старковым. По разным городам и селениям Российской Империи были направлены для сбора пожертвований специальные сборщики
В строительный комитет вошел священник и церковный староста Андрей Максимович Каменских, который имел в то время несколько лавок с железными изделиями. Подряд на строительство был доверен мастеру Александру Григорьевичу Лузину (весной 1900 г. он привез из нижегорожской губернии артель каменщиков-строителей). Дело было новое, в Павловском тогда не было почти каменных зданий. Требовалось наладить производство кирпича. В течении 2-х лет его изготовливали в специальном сарае (напротив кладбища), затем год велась кладка стен.
Каменная церковь была заложена 3 июня 1901 г. К 1914 г. кладка была акончена, поставлены кресты на купола, вставлены рамы со стеклами. Монтажные работы на высоте вел сам подрядчик А.Г. Лузин. В течение следующих трех лет велась внутренняя отделка, были заказаны у владимирских иконописцев иконы, изготовлялись подсвечники, паникадила и мебель. Местный столяр-краснодеревщик П. Ф. Деменев соорудил иконостас. На колокольню были подняты колокола, главный из которых весил 102 пуда (1632 кг).
Храм был построен трехпрестольный: главный придел во имя святых апостолов Петра и Павла, боковой северный - в честь Рождества Христова, боковой южный - в честь святителя Николая Чудотворца, с каменной колокольней.
23 мая 1917 г. прошло освящение главного придела. К этому дню состоятельные вкладчики доставили в церковь утварь, плащаницу, священные сосуды и облачение для священников.
С приходом Советской власти церковь продолжала работу вплоть до 1930-х гг. Первая попытка закрыть ее была предпринята в 1934 г., и только приказу Свердловского облисполкома, куда обратились прихожане, ее оставили. В декабре 1939 г. храм всё же был закрыт. Здание был передано в распоряжение очерского РИК с использованием под школу ФЗО. Все последующие прошения об открытии церкви отклонялись во всех инстанциях.
Здание было перепрофилировано под учебные мастерские ремесленного училища № 26, в нем были размещены слесарное и механическо отделения, столярная мастерская, инструментальная кладовая, технический и военно-физкультурный кабинеты, библиотека. Верхние надстройки-купола были снесены.
Только через полвека, в 1990 г., церковь был возвращена верующим. Восстановление велось, как и прежде, на средства прихожан. В 2009 удалось собрать деньги на новые иконы для иконостаса главного придела. В 2010 состялся чин освящения новых колоколов, отлитых в Вятке по инициативе В. В. Загорского. Часть средств была пожертвована ОАО «Павловский машзавод». В 2012 проведен ремонт кровли алтаря. В настоящее время храм нуждается в дальнейшей реставрации.
