Der alte orthodoxe Jegoshin-Friedhof, bekannt als "Alter Friedhof", ist der älteste Teil dieses Nekropol. Hier wurde am 10. Dezember 1784 die erste Holzkapelle geweiht, für deren Bau 1.452 Rubel und 12 Kopeken aus Spenden gesammelt wurden. Zum Beispiel trugen die Bewohner von Schartasch 500 Rubel bei, das Kyshtym-Werk spendete 60 Rubel in Kupfermünzen, die Fabrikbesitzer fügten 95 Rubel hinzu, und im Krasnoufimsk-Werk wurden 67 Rubel und 11 Kopeken gesammelt. Der Fluss, der den Friedhof von der Stadt trennt, hieß früher Akunjka und erhielt später den Namen Styx zu Ehren des mythologischen Flusses, über den Charon die Seelen der Verstorbenen in die Unterwelt überführte.

Die Kirche der Himmelfahrt der Heiligen Jungfrau, bekannt als "Alter Friedhof", wurde 1905 nach einem Entwurf des Architekten A. I. Oschegow erbaut. In den frühen 1990er Jahren wurde das Gebäude der Kirche zurückgegeben, und unter der Leitung von Pater Ioann begann die Restaurierung. Auf dem "neuen Friedhof" befindet sich die Kirche Allerheiligen, auch bekannt als "Allheiligen" oder "Neuer Friedhof", die 1832 nach einem Entwurf des Architekten I. I. Swjasjew erbaut wurde.

Im Jahr 1823 stellte der Bischof von Perm und Jekaterinburg Dionysius bei der Besichtigung der örtlichen Kirchen fest, dass die Holzkapelle auf dem Friedhof in Perm baufällig war, und informierte die Stadtgesellschaft über die Notwendigkeit, eine neue Steinkirche zu errichten. Bei der Sitzung der Stadtverordnetenversammlung am 1. November 1823 hielt der Kaufmann Dmitri Emeljjanowitsch Smysljajew eine Rede über die Bedeutung des Baus einer neuen Kirche und schlug vor, Mittel zu sammeln. Er verpflichtete sich, innerhalb von zwei Jahren 5.000 Rubel zu spenden. Die Stadtgesellschaft unterstützte ihn, und jeder Kaufmann verpflichtete sich, 100-200 Rubel zu spenden. Die Bürgergesellschaft beschloss, dass jede steuerpflichtige Seele innerhalb von drei Jahren 2 Rubel einzahlen sollte. Gouverneur Anton Kridener drückte seinen Dank für diese "lobenswerte Tat" aus. Die Stadtverordnetenversammlung kümmerte sich auch um die Ziegelherstellung und baute dafür einen Ziegelspeicher mit einem Ofen.

Zur Kontrolle des Baus wurde der Architekt Ivan Ivanovich Swjasjew eingeladen. Er stellte mehrere Bedingungen: Die Kirche sollte nicht mehr als 450 Personen fassen, einen kleinen Anbau unter dem Glockenturm haben und nicht die Stadtfinanzen belasten. Der Schriftverkehr und die Genehmigungen zogen sich über mehrere Jahre hin. Im Jahr 1831 war der neue Gouverneur Gavriil Korneevich Selastenik überrascht, warum der Bau nicht begonnen hatte. Es stellte sich heraus, dass nicht der gesamte Betrag gesammelt worden war und ein Teil der Mittel für städtische Bedürfnisse ausgegeben wurde.

Im Jahr 1832 begann der Bau der Steinkirche auf dem neuen Friedhof, und 1837 wurde sie im Namen Allerheiligen geweiht. Die Kirche, rund im Grundriss mit einer großen Kuppel und Säulen, wurde zu einem architektonischen Wahrzeichen der Stadt. Sie hatte zwei Altäre: den Hauptaltar im Namen Allerheiligen und im Anbau auf der Empore im Namen der Begegnung des Herrn. Der Personalbestand der Kirche umfasste zwei Priester, einen Diakon und zwei Psalmodisten. Die Allheiligenkirche überstand Enteignungen, Verfolgungen von Gläubigen und Repressionen. Im Februar 1941 wurden Gesetzesverstöße festgestellt, und das Gebäude der Kirche wurde der Gemeinde entzogen. Doch im Jahr 1943 nahm die Kirche ihre Tätigkeit wieder auf. Heute ist die Allheiligenkirche ein aktiver Tempel der Eparchie Perm.