The Church in the name of All Saints, a stone, single-story, and single-altar church, was the third of the churches built on the territory of the monastery and the second consecrated in addition to the Assumption Church. It arose on the site of a chapel built in honor of the burial of two revered blessed locals, Andrew and Vasily, who lived in the 18th century. By the decree of the Perm Consistory, on August 7, 1817, the All Saints Church was laid here, consecrated in 1822 with the blessing of Bishop Justin of Perm.

According to the description by Ikonnikov V., the roof of the temple was arched, on wooden rafters, covered with iron sheets painted in green malachite color. The altar and the church had two wooden, spherical domes, covered with white iron, with iron crosses painted in yellow. The altar had a semicircle 5.5 arshins long and 5 arshins wide with three semicircular windows. On the western side were doors leading to a semicircular wooden porch, from which a door led north to the entrance.

By the end of the 19th century, the church had fallen into disrepair and, along with the hospital building, was dismantled. In 1900, with funds from Yekaterinburg merchant Mikhail Ivanovich Ivanov, a new building was constructed in brick Byzantine style. The temple featured characteristic signs of late Byzantine architecture: semicircular windows, arcades, flat domes, and unplastered brick walls.

Inside, the building had a cross shape, with a dome in the form of a lantern, without a bell tower, connected to a two-story building. The first floor of the building housed a charitable institution for 80 people, while the second floor had a hospital with 20 beds. A warm corridor led from the building to the church, from which one could access the choir, offering a view of the interior decoration of the temple.

After the establishment of Soviet power in 1920, the monastery was closed, and the church became the first to be closed due to its connection with residential premises. The building remained almost unchanged externally but was stripped of crosses and interior decoration and underwent re-planning.

In 2003-2004, the monastery carried out restoration of the temple and part of the transition. Auxiliary rooms and a confessional were arranged, electrical installation, plastering, and finishing works were completed, heating was installed, the roof was repaired, ceramic granite floors were laid, and a forged fence for the choir was installed. The area around the temple was improved.

The consecration of the temple took place on April 2, 2005.