La historia de la iglesia de la Asunción de la Santísima Virgen en el antiguo cementerio de Yegoshikha comienza con una iglesia de madera en honor a Todos los Santos, construida en la década de 1780 en el cementerio de la ciudad. La aparición de esta iglesia y del propio cementerio está relacionada con la apertura del gobierno de Perm y la fundación en 1781 de la ciudad provincial de Perm en el lugar del asentamiento de la fundición de cobre de Yegoshikha. El cementerio de Yegoshikha se convirtió en el segundo lugar de enterramiento en la ciudad después del cementerio cerca de la iglesia de madera de los santos apóstoles Pedro y Pablo, consagrada en 1726. En 1781, antes de la apertura del gobierno de Perm, la iglesia de Pedro y Pablo fue renombrada como catedral, y el cementerio fue trasladado a la colina entre el río Yegoshikha y el arroyo Akulka, que más tarde fue llamado Estigia.

La primera iglesia del cementerio en el antiguo cementerio de Yegoshikha fue nombrada en honor a Todos los Santos. En 1873, llegó una propuesta de Ekaterimburgo para construir una iglesia para el entierro de los fallecidos, y se recaudaron fondos para este propósito. En 1784, se recibió un decreto de la consistorio espiritual de Vyatka sobre la construcción de una nueva iglesia de madera en honor a Todos los Santos. La construcción comenzó en la primavera de 1784, y la iglesia fue consagrada el 10 de diciembre de ese mismo año. Junto a la iglesia había un asilo municipal, mantenido con fondos del departamento de asistencia pública.

El cementerio limitaba con un barranco, a través del cual fluía el arroyo Estigia, y el camino hacia la iglesia requería reparaciones constantes. Las autoridades comprendían la importancia de este camino, y en 1787 se ordenó repararlo, y en 1798 se construyó un puente sobre Estigia. En el archivo de la catedral de Pedro y Pablo se guardaban decretos relacionados con los asuntos de la iglesia en Perm, incluyendo el permiso para construir una iglesia de piedra en honor a la Santísima Virgen. En 1787, se nombraron patronos y ancianos para ambas iglesias entre los ciudadanos y comerciantes.

El templo de madera en honor a Todos los Santos sirvió a los permianos durante mucho tiempo, y en el cementerio descansaban muchos habitantes de la ciudad. En 1812, la iglesia se convirtió en la iglesia del regimiento del regimiento Shirvansky. En 1823, se tomó la decisión de construir una nueva iglesia de piedra en lugar de la deteriorada de madera. La colocación de la nueva iglesia tuvo lugar en 1832, y la antigua iglesia fue reconsagrada en honor a la Asunción de la Santísima Virgen.

En 1900, comenzó la construcción de un nuevo templo de piedra, que fue consagrado en 1905. En la década de 1930, la iglesia fue cerrada y utilizada como almacén. En 1989, comenzó la restauración del templo, y en 1990 fue entregado a la Iglesia Ortodoxa Rusa. Hoy en día, el edificio se utiliza para su propósito original y pertenece a la región de Perm. La iglesia está ricamente decorada con elementos arquitectónicos y es una parte importante del patrimonio cultural de la región.