El antiguo cementerio ortodoxo de Yegoshikha, conocido como "el viejo cementerio", es la parte más antigua de este necrópolis. Aquí, el 10 de diciembre de 1784, se consagró la primera iglesia de madera, para cuya construcción se recaudaron 1,452 rublos y 12 kopecks de donaciones. Por ejemplo, los habitantes de Shartash contribuyeron con 500 rublos, la fábrica de Kyshtym donó 60 rublos en monedas de cobre, los industriales añadieron 95 rublos, y se recaudaron 67 rublos y 11 kopecks en la fábrica de Krasnoufimsk. El río que separa el cementerio de la ciudad se llamaba anteriormente Akunka, y más tarde recibió el nombre de Estigia en honor al río mitológico por el que Caronte transportaba las almas de los muertos al Hades.

La Iglesia de la Asunción de la Madre de Dios, conocida como "la iglesia del viejo cementerio", fue construida en 1905 según el proyecto del arquitecto A. I. Ozhyegov. A principios de la década de 1990, el edificio fue devuelto a la Iglesia, y bajo la dirección del padre Iván comenzó su restauración. En el "nuevo cementerio" se encuentra la Iglesia de Todos los Santos, también conocida como "la iglesia de Todos los Santos" o "la iglesia del nuevo cementerio", construida en 1832 según el proyecto del arquitecto I. I. Svyazev.

En 1823, el obispo de Perm y Ekaterinburgo Dionisio, al inspeccionar las iglesias locales, notó que la iglesia de madera en el cementerio de Perm estaba en mal estado y comunicó a la sociedad de la ciudad la necesidad de construir una nueva iglesia de piedra. En la reunión de la Duma de la ciudad el 1 de noviembre de 1823, el comerciante Dmitri Emelyanovich Smyshlyaev pronunció un discurso sobre la importancia de construir una nueva iglesia, proponiendo recaudar fondos. Se comprometió a aportar 5,000 rublos en dos años. La sociedad de la ciudad lo apoyó, y cada comerciante se comprometió a donar entre 100 y 200 rublos. La sociedad de los comerciantes decidió que cada alma revisada debía aportar 2 rublos durante tres años. El gobernador Anton Kridener expresó su agradecimiento por este "elogioso acto". La Duma de la ciudad también se ocupó de la preparación de ladrillos, construyendo para ello un cobertizo de ladrillos con un horno.

Para supervisar la construcción, se invitó al arquitecto Iván Ivanovich Svyazev. Se le impusieron varias condiciones: la iglesia debía albergar no más de 450 personas, tener un pequeño altar que se ubicara bajo el campanario, y no ser una carga para el presupuesto de la ciudad. La correspondencia y las aprobaciones continuaron durante varios años. En 1831, el nuevo gobernador Gavriil Korneevich Selastenik se sorprendió de por qué no había comenzado la construcción. Resultó que no se había recaudado toda la suma, y parte de los fondos se había gastado en necesidades municipales.

En 1832 comenzó la construcción de la iglesia de piedra en el nuevo cementerio, y en 1837 fue consagrada en nombre de Todos los Santos. La iglesia, de planta circular con una gran cúpula y columnas, se convirtió en un hito arquitectónico de la ciudad. Contaba con dos altares: el principal en nombre de Todos los Santos y en el altar de los coros en nombre de la Presentación del Señor. El personal de la iglesia incluía dos sacerdotes, un diácono y dos salmistas. La iglesia de Todos los Santos sobrevivió a confiscaciones, persecuciones de creyentes y represiones. En febrero de 1941 se identificaron violaciones de la legislación, y el edificio de la iglesia fue confiscado a la comunidad. Sin embargo, en 1943 la iglesia reanudó su actividad. Hoy, la iglesia de Todos los Santos es un templo activo de la diócesis de Perm.