La iglesia de Todos los Santos fue construida fuera de la ciudad en el cementerio del noreste por el comerciante kunguriano Petr Stepanovich Fomin y financiada por su suegro, el comerciante Fyodor Lavrentevich Shmakov, y fue consagrada el 1 de junio de 1847 por el Ilustrísimo Arcadios. Se elevaba en la Montaña Helada, sobre el lago Karas.

Esta pequeña pero hermosa iglesia tenía forma de cruz, compuesta por un ábside, un cubo del templo y un vestíbulo con campanario. La arquitectura del edificio repite en gran medida las formas de la iglesia de la Ascensión. El cubo, cúbico y alargado hacia arriba, era de un solo piso y de dos luces. Las fachadas sur y norte tenían el mismo diseño. En la parte superior había una arcada con tres ventanas semicirculares y cuatro ventanas-nicho, entre las cuales había pilastras. Arriba y abajo de la arcada pasaban cornisas escalonadas. En la parte inferior del cubo, a la izquierda, había entradas semicirculares. El cubo se coronaba con una cúpula falsa que ocultaba la bóveda cerrada. La cúpula estaba rematada por un octógono ciego alargado con una cabeza en forma de cebolla. El ábside de la iglesia era semicircular, con dos ventanas semicirculares y un iconostasio entre ellas que representaba una escena de la Biblia. La iglesia fue construida de ladrillo con mortero de cal, los cimientos eran de piedra de canto, y el techo estaba cubierto de chapa de hierro. Por dentro y por fuera, el templo estaba enlucido. El campanario estaba adyacente a la parte del comedor del templo y tenía siete campanas con un peso total de 141 puds y 20 libras. La iglesia estaba bien equipada con utensilios eclesiásticos y vestiduras. Estaba adscrita a la iglesia de la Transfiguración, cuyo clero oficiaba aquí en algunos días de liturgia. En 1887 comenzó la construcción de un cercado de piedra alrededor de las tumbas, para lo cual la administración de la ciudad asignó 300 rublos, y el comerciante Ivan Egorovich Kobeleva donó 1000 rublos. El organizador de la construcción fue el anciano de la iglesia Dmitry Ivanovich Yeltychev, y se completó en 1890.

En 1896, la iglesia se convirtió en una comunidad parroquial independiente. Se mantenía con los intereses del capital donado por el soldado retirado Feoktist Ivanovich Ryabov. A 3 km de la iglesia, en la montaña, antes de su construcción existía una capilla de madera en honor a Simeón de Verkhoturye, el milagroso, y el apóstol Tomás, que en 1913 fue reemplazada por una de ladrillo. Después de la construcción de la iglesia de Todos los Santos, se realizaba anualmente una procesión hacia esta capilla el primer domingo después de Pascua, en la semana del apóstol Tomás. Además, al pie de la montaña había una capilla de ladrillo en honor a la santa igual a los apóstoles, la princesa Olga, construida en 1826 en memoria de la liberación de la ciudad de la peste. La iglesia de Todos los Santos estaba en el cementerio, y la mayor parte de los oficios se realizaba en ella. Las misas en las tumbas eran oficiadas por el sacerdote de esta iglesia. La iglesia no tenía sus propios feligreses, a los servicios asistían todos los interesados de la ciudad. Los ingresos en 1915 ascendieron a 1887 rublos, provenientes de donaciones voluntarias de los feligreses y de los intereses de los depósitos para la conmemoración eterna.

Después de octubre de 1917, el edificio del templo se convirtió en propiedad del estado, y la comunidad lo alquilaba y pagaba impuestos. En noviembre de 1919, el rector se convirtió en Alexander Yershov, conocido por su inteligencia y encanto. En 1944, en la iglesia oficiaban los sacerdotes Alexander Shuvalov y Mikhail Lukanin, y el diácono Alexander Pikhtovnikov. La anciana era Alexandra Antonovna Zueva. Cantaban dos coros, uno de los cuales era dirigido por Maria Nikolaevna Lasheva. Los servicios se realizaban diariamente, y los domingos y días festivos se oficiaban dos liturgias. Desde marzo de 1945, el diácono fue Arseniy Fyodorovich Panteleimonov, que regresó del frente y sirvió en el templo durante 43 años. Durante la guerra, la iglesia donó al fondo de defensa 174,320 rublos y brindó ayuda a hospitales y sanatorios.

A mediados de la década de 1950, se permitió la construcción de dos capillas de madera, que fueron consagradas el 17 de septiembre por el arzobispo de Perm, Ioann. Treinta años después, la madera fue reemplazada por ladrillo. Los iconostasios en las capillas fueron construidos por los propios feligreses. En 1955-1956, la artista Agafía Fyodorovna Burylova pintó las paredes. Desde el 9 de mayo de 1982, en el templo trabajó un grupo de artistas de Perm y Moscú bajo la dirección de Igor Vasilyevich Arapov y Yuri Gavrilovich Shmaev.

El 11 de mayo de 1996, la iglesia fue visitada por el Patriarca de Moscú y de toda Rusia, Alexio II. La iglesia de Todos los Santos es un ejemplo de la arquitectura de templos de Kungur de mediados del siglo XIX, con una decoración de fachada en estilo neoclásico tardío y un monumento de urbanismo y arquitectura de importancia regional.