The parish was founded in the second half of the 17th century. In the Kudyimkor church, there is a rare cracked bell inscribed: "Anno 1647 Gloria Soli Deo." In 1715, according to eyewitness accounts from Vorontsov, Velyaminov, and Sinyavin, who compiled the census books of Prince Gagarin, there was a wooden church in the village of Kudyimkorskoye by the Kuvat River in honor of St. Nicholas the Wonderworker. The church staff included a priest, a deacon, a sexton, and a prosphora baker. This church existed until the early 19th century and was dismantled in 1805 by the decision of His Grace Justin, Bishop of Perm. Some of the wood and internal structures were used for "decent crafts" in the new church. Locals claim that this wooden church was not the first in Kudyimkor and point to a location where the first prehistoric church stood. A stone three-altar church was laid in 1796. This year, Yakov Bushuev, the attorney for the Perm estates and salt works of Count Alexander Sergeyevich Stroganov, appealed to His Grace Lavrenty, Bishop of Vyatka and Great Perm, requesting permission to build a stone church instead of the wooden one, as the old church had become very dilapidated and could no longer be used for sacred rites. Initially, the church had two altars: in honor of St. Nicholas and the martyr Paraskeva. In 1812, a third altar was added in honor of the Forty Martyrs of Sebaste. The consecration of the first two altars is confirmed by inscriptions preserved in the altars. The temple also houses an icon of St. Nicholas of very ancient writing, transferred from the last wooden church.