Le vieux cimetière orthodoxe d'Yegoshikha, connu sous le nom de "Vieux cimetière", est la partie la plus ancienne de ce nécropole. Ici, le 10 décembre 1784, la première église en bois a été consacrée, pour la construction de laquelle 1 452 roubles 12 kopecks ont été collectés grâce aux dons. Par exemple, les habitants de Shartash ont contribué 500 roubles, l'usine de Kyshtym a fait un don de 60 roubles en pièces de cuivre, les entrepreneurs ont ajouté 95 roubles, et 67 roubles 11 kopecks ont été collectés à l'usine de Krasnoufimsk. La rivière qui sépare le cimetière de la ville s'appelait autrefois Akunka, et a ensuite été nommée Styx en l'honneur de la rivière mythologique par laquelle Charon transportait les âmes des défunts aux Enfers.

L'église de l'Assomption de la Mère de Dieu, connue sous le nom de "Vieux cimetière", a été construite en 1905 selon le projet de l'architecte A. I. Ojégov. Au début des années 1990, le bâtiment a été restitué à l'Église, et sous la direction du père Ioann, sa restauration a commencé. Au "nouveau cimetière" se trouve l'Église de Tous les Saints, également connue sous le nom de "Toussaint" ou "Nouvelle cimetière", construite en 1832 selon le projet de l'architecte I. I. Sviazev.

En 1823, l'évêque de Perm et d'Ekaterinbourg Dionysius, en inspectant les églises locales, a noté que l'église en bois du cimetière à Perm était en ruine, et a informé la société urbaine de la nécessité de construire une nouvelle église en pierre. Lors de la séance de la douma municipale le 1er novembre 1823, le marchand Dmitri Emelyanovich Smyshlyaev a prononcé un discours sur l'importance de la construction d'une nouvelle église, proposant de collecter des fonds. Il s'est engagé à verser 5 000 roubles en deux ans. La société urbaine l'a soutenu, et chaque marchand s'est engagé à faire un don de 100 à 200 roubles. La société des marchands a décidé que chaque âme de révision devait verser 2 roubles pendant trois ans. Le gouverneur Anton Kridener a exprimé sa gratitude pour cet "exploit louable". La douma municipale s'est également occupée de la préparation des briques, construisant pour cela un hangar à briques avec un four.

Pour superviser la construction, l'architecte Ivan Ivanovich Sviazev a été invité. Plusieurs conditions lui ont été imposées : l'église devait accueillir au maximum 450 personnes, avoir une petite chapelle située sous le clocher, et ne pas être une charge pour le budget municipal. La correspondance et les approbations ont duré plusieurs années. En 1831, le nouveau gouverneur Gavriil Korneevich Selastenik a été surpris de voir que la construction n'avait pas commencé. Il s'est avéré que la somme totale n'avait pas été collectée, et qu'une partie des fonds avait été dépensée pour les besoins de la ville.

En 1832, la construction de l'église en pierre au nouveau cimetière a commencé, et en 1837, elle a été consacrée au nom de Tous les Saints. L'église, ronde en plan avec un grand dôme et des colonnes, est devenue un monument architectural de la ville. Elle avait deux autels : le principal au nom de Tous les Saints et dans la chapelle des chœurs au nom de la Rencontre du Seigneur. Le personnel de l'église comprenait deux prêtres, un diacre et deux psalmistes. L'église de Tous les Saints a survécu aux confiscations, aux persécutions des croyants et aux répressions. En février 1941, des violations de la législation ont été constatées, et le bâtiment de l'église a été retiré à la communauté. Cependant, en 1943, l'église a repris ses activités. Aujourd'hui, l'église de Tous les Saints est un temple actif de l'Éparchie de Perm.