Храм Петра и Павла построен вместо деревянной церкви пострадавшей от пожара. В 1767 году на средства уральского горнозаводчика Максима Походяшина с благословения Тобольского митрополита Павла заложен фундамент каменного храма во имя Святых Апостолов Петра и Павла. Из-за смерти Походяшина строительство растянулось на 30 лет. В 1787 году освящен Казанский престол нижнего храма, в 1798 году главный престол верхнего храма. Церковь двухэтажная с пятиглавым завершением, трапезной, с высокой колокольней под шпилем. Внутри храм несколько раз обновлялся. Снаружи церковь оставалась в первоначальном виде. В 1893 году пристроили крытое крыльцо, территорию церкви обнесли каменной оградой с чугунной, декоративного литья решёткой, заказанной на Каслинском заводе художественного литья.

В 1929 году церковь закрыли, сброшен главный колокол. В годы Великой Отечественной войны в молитвенном помещении устроено общежитие для мобилизованных на строительство новых шахт. После войны в храме размещались различные склады, конторы, мастерские, клуб Петропавловского леспромхоза, мастерская по изготовлению гробов. Шпиль колокольни утрачен.

В 1987 году зарегистрирована православная община. В 1988 году храм возвращён верующим. Казанский придел освящен 26 октября 1989 года. Главный престол освящен 30 июня 1991 года.