La iglesia en nombre de Todos los Santos, de piedra, de una planta y de un solo altar, fue la tercera de las iglesias construidas en el territorio del monasterio, y la segunda consagrada además de la iglesia de la Asunción. Surgió en el lugar de una capilla construida en honor al entierro de dos venerados por los habitantes locales, los beatos Andrés y Basilio, que vivieron en el siglo XVIII. Por orden de la Consistoría de Perm, el 7 de agosto de 1817 se fundó aquí la iglesia de Todos los Santos, consagrada en 1822 con la bendición del obispo de Perm, Justino.

Según la descripción de Ikonnikov V., el techo del templo era arqueado, sobre vigas de madera, cubierto con láminas de hierro pintadas de color verde esmeralda. En el altar y en la iglesia había dos cúpulas esféricas de madera, revestidas de hierro blanco, con cruces de hierro pintadas de color amarillo. El altar tenía un semicírculo de 5,5 arshines de largo y 5 arshines de ancho con tres ventanas semicirculares. En el lado oeste había puertas que llevaban a un pórtico de madera semicircular, desde el cual una puerta conducía al norte hacia el porche.

A finales del siglo XIX, la iglesia se había deteriorado y fue desmantelada junto con el edificio del hospital. En 1900, con fondos del comerciante de Ekaterimburgo Mijaíl Ivánovich Ivanov, se construyó un nuevo edificio en estilo bizantino de ladrillo. El templo se caracterizaba por los rasgos distintivos de la arquitectura bizantina tardía: ventanas semicirculares, arcadas, cúpulas planas y paredes de ladrillo sin enlucido.

En el interior, el edificio tenía forma de cruz, con una cúpula en forma de faro, sin campanario, conectado a un edificio de dos plantas. En el primer piso del edificio se encontraba un asilo para 80 personas, y en el segundo, un hospital con 20 camas. Desde el edificio, un pasillo cálido conducía a la iglesia, desde el cual se podía acceder a los coros, desde donde se podía ver la decoración interior del templo.

Después del establecimiento del poder soviético en 1920, el monasterio fue cerrado, y la iglesia se convirtió en la primera de las cerradas debido a su conexión con viviendas. El edificio exteriormente casi no cambió, pero fue despojado de cruces y decoración interior, y sufrió una reestructuración.

En 2003-2004, el monasterio llevó a cabo la restauración del templo y parte del pasillo. Se organizaron espacios auxiliares y una sala de confesiones, se realizaron trabajos de instalación eléctrica, enlucido y acabados, se instaló calefacción, se reparó el techo, se colocaron suelos de porcelanato y se instaló una reja de forja en la protección de los coros. El área alrededor del templo fue embellecida.

La consagración del templo tuvo lugar el 2 de abril de 2005.