La historia del templo de Pedro y Pablo comienza con la fundación de nuestra ciudad. En 1723, por orden de Pedro I, el principal administrador de las fábricas estatales de Siberia, V. I. de Genin, dispuso la construcción de una fundición de cobre en la desembocadura del río Yagoshikha, que desemboca en el Kama. En 1724, para los habitantes del asentamiento junto a esta fábrica, comenzaron a construir una iglesia de madera, que fue consagrada en 1726. Con el crecimiento de la población del asentamiento, la iglesia se volvió estrecha, y diez años después, en 1757, se fundó una iglesia de piedra en honor a los santos apóstoles Pedro y Pablo, con una capilla en honor a la santa gran mártir Catalina. La consagración de la nueva iglesia tuvo lugar el 23 de noviembre de 1764. En 1781, por orden de Catalina II, el pueblo de Yagoshikha se convirtió en la ciudad provincial de Perm, y la iglesia fue elevada al rango de catedral. La emperatriz nombró personalmente a los sacerdotes y les regaló vestiduras eclesiásticas, que fueron traídas de la capital. Durante dos siglos, la catedral de Pedro y Pablo fue uno de los centros religiosos de la región de Perm, donde sirvieron las principales figuras espirituales de la diócesis de Perm, y otras iglesias acudían en busca de apoyo material y espiritual.

En los primeros años del poder soviético, la catedral continuó funcionando, lo que se confirma con documentos eclesiásticos: registros de confesiones de 1918, búsquedas matrimoniales de 1917-1920 y actas de reuniones del consejo parroquial de 1923-1925. Según la legislación soviética, el templo se consideraba activo mientras tuviera 20 miembros fundadores de la comunidad religiosa y se firmara un contrato de arrendamiento del edificio.

Sin embargo, con el tiempo, al igual que la mayoría de las iglesias de la región de Perm, el templo fue cerrado en 1929 durante la campaña antirreligiosa.

Hoy en día, el templo ha sido restaurado y vuelve a estar en funcionamiento.