L'église au nom de Tous les Saints, en pierre, de plain-pied et à autel unique, était la troisième des églises construites sur le territoire du monastère, et la deuxième consacrée en complément de l'église de l'Assomption. Elle a été érigée à l'emplacement d'une chapelle, construite en l'honneur de l'inhumation de deux saints vénérés par les habitants, André et Basile, qui ont vécu au XVIIIe siècle. Par décret de la Consistoire de Perm, le 7 août 1817, l'église de Tous les Saints a été fondée ici, consacrée en 1822 avec la bénédiction de l'évêque de Perm, Justin.

Selon la description de Ikonnikov V., le toit du temple était en arc, sur des poutres en bois, recouvert de feuilles de fer peintes en vert malachite. L'autel et l'église avaient deux dômes sphériques en bois, recouverts de fer blanc, avec des croix en fer peintes en jaune. L'autel avait un hémicycle de 5,5 arshins de long et 5 arshins de large avec trois fenêtres semi-circulaires. Du côté ouest se trouvaient des portes menant à un porche en bois semi-circulaire, dont une porte menait au nord vers le perron.

À la fin du XIXe siècle, l'église était en ruine et a été démolie avec le bâtiment de l'hôpital. En 1900, grâce aux fonds du marchand d'Ekaterinbourg, Mikhaïl Ivanovitch Ivanov, un nouveau bâtiment a été construit dans le style byzantin en brique. Le temple se distinguait par des caractéristiques typiques de l'architecture byzantine tardive : fenêtres semi-circulaires, arcades, dômes plats et murs en briques non crépis.

À l'intérieur, le bâtiment avait la forme d'une croix, avec un dôme en forme de lanterne, sans clocher, relié à un bâtiment de deux étages. Au premier étage du bâtiment se trouvait un hospice pour 80 personnes, et au deuxième, un hôpital de 20 lits. Un couloir chauffé reliait le bâtiment à l'église, depuis le dernier étage duquel on pouvait accéder aux chœurs, offrant une vue sur l'intérieur du temple.

Après l'établissement du pouvoir soviétique en 1920, le monastère a été fermé, et l'église a été la première à être fermée en raison de son lien avec des logements. Le bâtiment a presque conservé son apparence extérieure, mais a été dépouillé de ses croix et de son intérieur, et a subi une réorganisation.

En 2003-2004, le monastère a effectué la restauration du temple et d'une partie du passage. Des locaux de service et une confessionnal ont été aménagés, des travaux d'électricité, de plâtrage et de finition ont été réalisés, le chauffage a été installé, le toit a été réparé, des sols en grès cérame ont été posés et une grille en fer forgé a été installée pour clôturer les chœurs. Le territoire autour du temple a été aménagé.

La consécration du temple a eu lieu le 2 avril 2005.