The first church in the village of Chernokorovskoe, located in the Kamyshlovsky district of the Perm province, now part of the Bogdanovich district of the Sverdlovsk region, was laid on June 29, 1800. The church was wooden, with the main altar dedicated to the apostles Peter and Paul and a side chapel in honor of Saint Nicholas the Wonderworker. The bell tower housed five bells, the largest of which weighed 27 poods.

Over time, the wooden church deteriorated, and the residents decided to build a new stone church at their own expense. The laying of the new church took place on August 18, 1838. On March 18, 1843, a fire destroyed the old wooden church, but by that time the new church already had vaults and was covered with shingles. The chapel in honor of Nicholas the Wonderworker was consecrated on January 8, 1844, and on June 29, 1855, the main altar in the name of the holy apostles Peter and Paul was consecrated, along with a new gilded iconostasis. The residents planned to arrange another chapel in honor of Saint Mitrophan, but these plans were not realized, and the church remained with two altars.

In 1881, parishioners raised funds for the construction of a fence made of marble pillars with iron grilles. Three crosses and the apples on the church domes were also gilded. In 1883, a fire destroyed the priest's house, after which he settled in the village society building on church land, while the psalmist lived in the church house, which was renovated in 1901 at the expense of the parishioners.

In 1888, a church parish charity began operating in the village, where donations for charity were collected. By 1903, the church was a one-story stone building with a bell tower and a fence, in good condition. The church owned several wooden shops and a barn, as well as three dessiatinas of homestead land, 9 dessiatinas of hayfields, and 90 dessiatinas of arable land, which were used but not officially documented.

The Chernokorovskoe parish included the villages of Raskatikh and Parshina, totaling 2,440 parishioners. In the village of Parshina, a wooden Nicholas chapel operated since 1883. After the 1917 revolution and the adoption of the decree on the separation of church and state in 1918, the confiscation of church valuables began. On June 1, 1922, 10 pounds and 8 zolotniks of silver were sent from the Peter and Paul church for melting.

From 1928, after the bells were removed, the church was used as a cultural house, and later for collective farm needs. Memories of the old-timers testify that the church was in good condition, but changes began in the 1980s. A livestock complex was built on the site of the church cemetery, and a feed shop was placed in the church. The church suffered from renovations: the altar was used for tractor entry, the bell tower was reduced and a spotlight was installed on it. Windows were bricked up, walls were pierced, the floor was removed, and equipment was installed. Due to temperature changes, the painting and brick began to deteriorate. The desecration continued until the mid-1990s.

In 2007, new windows and doors were installed, and roofing work was carried out. By the end of the year, the restoration of the dome over the main altar was completed. In February 2008, a procession took place, culminating in the installation of a cross on the dome. In the summer, exterior work began: plastering and painting of the central altar, restoration of the roof over the Saint Nicholas chapel and altar. In November 2008, the work was completed with the installation of a cross on the altar part.