Die Geschichte der Kirche der Himmelfahrt der Heiligen Gottesmutter auf dem Alten Jegoshikhin-Friedhof beginnt mit einer hölzernen Friedhofskirche im Namen Allerheiligen, die in den 1780er Jahren auf dem städtischen Friedhof errichtet wurde. Das Erscheinen dieser Kirche und des Friedhofs selbst ist mit der Eröffnung des Gouvernements Perm und der Gründung der Stadt Perm im Jahr 1781 an der Stelle des Dorfes des Kupferschmelzwerks Jegoshikha verbunden. Der Jegoshikha-Friedhof wurde zum zweiten Begräbnisort in der Stadt nach dem Gottesacker neben der hölzernen Kirche der heiligen Apostel Petrus und Paulus, die 1726 geweiht wurde. Im Jahr 1781, vor der Eröffnung des Gouvernements Perm, wurde die Petrus- und Paulskirche in Kathedrale umbenannt und der Friedhof auf den Hügel zwischen dem Fluss Jegoshikha und dem Bach Akulka verlegt, der später den Namen Styx erhielt.

Die erste Friedhofskirche auf dem Alten Jegoshikhin-Friedhof wurde im Namen Allerheiligen benannt. Im Jahr 1873 kam ein Vorschlag aus Jekaterinburg zum Bau einer Kirche für die Beerdigung der Verstorbenen, und es wurden Mittel für diesen Zweck gesammelt. Im Jahr 1784 wurde ein Dekret aus der Wjatka-Diözese über den Bau einer neuen hölzernen Kirche im Namen Allerheiligen erhalten. Der Bau begann im Frühjahr 1784, und die Kirche wurde am 10. Dezember desselben Jahres geweiht. An der Kirche befand sich ein städtisches Waisenhaus, das mit Mitteln des öffentlichen Fürsorgeamtes unterhalten wurde.

Der Friedhof grenzte an einen Abhang, durch den der Bach Styx floss, und der Weg zur Kirche erforderte ständige Reparaturen. Die Behörden erkannten die Bedeutung dieses Weges, und im Jahr 1787 wurde angeordnet, die Straße zu reparieren, und im Jahr 1798 wurde eine Brücke über den Styx gebaut. Im Archiv der Petrus- und Paulskathedrale wurden Dekrete aufbewahrt, die sich mit kirchlichen Angelegenheiten in Perm befassten, einschließlich der Genehmigung zum Bau einer steinernen Kirche im Namen der Heiligen Gottesmutter. Im Jahr 1787 wurden für beide Kirchen Aufseher und Vorsteher aus der Bürgerschaft und dem Kaufmannsstand ernannt.

Die hölzerne Kirche im Namen Allerheiligen diente lange den Permianern, und auf dem Friedhof ruhten viele Stadtbewohner. Im Jahr 1812 wurde die Kirche zur Regimentskirche des Shirwan-Regiments. Im Jahr 1823 wurde beschlossen, anstelle der baufälligen hölzernen Kirche eine neue steinerne Kirche zu bauen. Die Grundsteinlegung des neuen Tempels fand 1832 statt, und die alte Kirche wurde im Namen der Himmelfahrt der Heiligen Gottesmutter neu geweiht.

Im Jahr 1900 begann der Bau eines neuen steinernen Tempels, der 1905 geweiht wurde. In den 1930er Jahren wurde die Kirche geschlossen und als Lager genutzt. Im Jahr 1989 begann die Wiederherstellung des Tempels, und 1990 wurde er der Russischen Orthodoxen Kirche übergeben. Heute wird das Gebäude wieder für seinen ursprünglichen Zweck genutzt und gehört zum Gebiet Perm. Die Kirche ist reich mit architektonischen Elementen geschmückt und ist ein wichtiger Teil des kulturellen Erbes der Region.