L'histoire de l'église Pierre-et-Paul commence avec la fondation de notre ville. En 1723, sur ordre de Pierre Ier, le principal administrateur des usines d'État de Sibérie, V. I. de Genin, a ordonné la construction d'une fonderie de cuivre à l'embouchure de la rivière Yagoshikha, qui se jette dans la Kama. En 1724, une église en bois a commencé à être construite pour les habitants du village près de cette fonderie, et elle a été consacrée en 1726. Avec la croissance de la population du village, l'église est devenue trop petite, et dix ans plus tard, en 1757, une église en pierre a été fondée en l'honneur des saints apôtres Pierre et Paul, avec une chapelle dédiée à la sainte grande martyre Catherine. La consécration de la nouvelle église a eu lieu le 23 novembre 1764. En 1781, sur ordre de Catherine II, le village de Yagoshikha est devenu la ville de Perm, et l'église a été élevée au rang de cathédrale. La tsarine a personnellement nommé les prêtres et leur a offert des vêtements liturgiques, qui ont été livrés depuis la capitale. Pendant deux siècles, la cathédrale Pierre-et-Paul est restée l'un des centres religieux de la région de Prikamye, où ont officié les principaux dignitaires spirituels de l'éparchie de Perm, et d'autres églises se tournaient vers elle pour un soutien matériel et spirituel.

Dans les premières années du pouvoir soviétique, la cathédrale a continué à fonctionner, comme le confirment les documents ecclésiastiques : les registres de confession de 1918, les enquêtes matrimoniales de 1917-1920 et les protocoles des réunions du conseil paroissial de 1923-1925. Selon la législation soviétique, le temple était considéré comme actif tant qu'il comptait 20 membres fondateurs de la communauté religieuse et qu'un contrat de location du bâtiment était conclu.

Cependant, avec le temps, comme la plupart des églises de la région de Perm, le temple a été fermé en 1929 lors de la campagne antireligieuse.

Aujourd'hui, le temple a été restauré et est de nouveau en activité.