The history of the Saint Peter and Paul Church begins with the founding of our city. In 1723, by the decree of Peter I, the chief manager of the Siberian state factories, V. I. de Gennin, ordered the construction of a copper smelting plant at the mouth of the Yagoshiha River, which flows into the Kama. In 1724, a wooden church was begun for the residents of the settlement near this plant, which was consecrated in 1726. As the population of the settlement grew, the church became cramped, and ten years later, in 1757, a stone church was laid nearby in honor of the holy apostles Peter and Paul, with an altar dedicated to Saint Catherine the Great Martyr. The consecration of the new church took place on November 23, 1764. In 1781, by the decree of Catherine II, the Yagoshiha settlement became the provincial city of Perm, and the church was elevated to the rank of a cathedral. The queen personally appointed priests and gifted them church vestments, which were delivered from the capital. For two centuries, the Saint Peter and Paul Cathedral remained one of the religious centers of the Kama region, where leading spiritual figures of the Perm diocese served, and other churches sought material and spiritual support.

In the early years of Soviet power, the cathedral continued to function, as confirmed by church documents: confession rolls from 1918, marriage records from 1917-1920, and minutes of parish council meetings from 1923-1925. According to Soviet legislation, the church was considered active as long as it had 20 founding members of the religious community and a lease agreement for the building.

However, over time, like most churches in the Perm region, the temple was closed in 1929 during the anti-religious campaign.

Today, the temple has been restored and is once again active.