The documents of the State Archive of the Udmurt Republic do not contain information about the construction of the first Intercession church, but it is known that at the beginning of the 18th century there was an Intercession church attached to the church in honor of Saint Leontius of Rostov. According to the church foundation decree issued by Bishop Bartholomew on October 6, 1767, a new wooden church was built in the Sarapul Palace settlement to replace the old church, which was consecrated in honor of the Intercession of the Blessed Virgin Mary on March 15, 1770. However, on the night of June 9, 1776, it burned down along with the Leontius church.

On July 2, 1776, Bishop Lavrentiy issued a decree for the construction of a new wooden Intercession church. Nine years later, it also burned down. On August 5, 1785, a new decree was issued for the construction of a stone Intercession church with an altar in honor of Leontius of Rostov. The church was built with the funds of parishioners and was completed in 1788. It had three altars: the main one, in honor of the Intercession of the Blessed Virgin Mary, consecrated in 1873, the right one, in honor of Saint Nicholas the Wonderworker, consecrated on November 9, 1791, and the left one, in honor of the Holy Martyrs Flora and Lavra. The name of the church gave names to three streets in the city: Bolshaya Pokrovskaya, Malaya Pokrovskaya, and Nikolskaya.

In 1822, a stone bell tower was built with the funds of merchant Stefan Ivanovich Vechtomov, in the lower tier of which a church was arranged, consecrated on July 2, 1882, in honor of the Holy Apostles Peter and Paul.

By 1854, the parish of the Intercession church included residents of several villages, and by 1916, chapels in Ust-Sarapul, Sigaevo, Kostino, Lubyanka, Nepryaha, and one house church at the N.V. Smagin almshouse were attached to it.

In 1902, the church and bell tower were repaired with the funds of merchant Nikolai Vasilyevich Smagin and his wife Anna Vasilyevna. Three years later, they also financed the expansion of the Peter and Paul church according to the project of architect I.A. Charushin, adding a refectory church with two side altars: in honor of the Venerable Seraphim of Sarov the Wonderworker, consecrated on November 27, 1905, and in honor of the Meeting of the Lord, consecrated on November 26, 1906.

Documents regarding the closure of the Peter and Paul church are absent, but it is known that it was closed on May 23, 1932, by the order of the Udmurt Regional Executive Committee and converted into a bakery.

In the late 20th century, during the privatization of the Sarapul bread factory, the church complex was transferred to the Russian Orthodox Church. Restoration work funded by OAO NK 'Russneft' was carried out from 2010 to 2012. The opening on October 11, 2012, was attended by Metropolitan Nikolai of Izhevsk and Udmurtia, President of the Udmurt Republic Alexander Volkov, and President of OAO NK 'RussNeft' Mikhail Gutseriev. In 2014, interior paintings of the cathedral began with the funds of V.A. Ulanov.