L'histoire de l'église de l'Assomption de la Sainte Vierge au vieux cimetière d'Egoshikha commence avec une église en bois dédiée à tous les saints, construite dans les années 1780 au cimetière municipal. L'apparition de cette église et du cimetière lui-même est liée à l'ouverture du gouvernement de Perm et à la fondation en 1781 de la ville de Perm à l'emplacement du village de l'usine de fusion de cuivre d'Egoshikha. Le cimetière d'Egoshikha est devenu le deuxième lieu d'inhumation de la ville après le cimetière près de l'église en bois des saints apôtres Pierre et Paul, consacrée en 1726. En 1781, avant l'ouverture du gouvernement de Perm, l'église de Pierre et Paul a été renommée en cathédrale, et le cimetière a été déplacé sur la colline entre la rivière Egoshikha et le ruisseau Akulka, plus tard appelé Styx.

La première église du cimetière au vieux cimetière d'Egoshikha a été nommée en l'honneur de tous les saints. En 1873, une proposition est venue d'Ekaterinbourg pour construire une église pour l'inhumation des défunts, et des fonds ont été collectés à cet effet. En 1784, un décret de la consistance spirituelle de Viatka a été reçu pour la construction d'une nouvelle église en bois au nom de tous les saints. La construction a commencé au printemps 1784, et l'église a été consacrée le 10 décembre de la même année. L'église avait un hospice municipal, financé par les fonds de l'ordre de bienfaisance publique.

Le cimetière bordait un ravin à travers lequel coulait le ruisseau Styx, et le chemin menant à l'église nécessitait des réparations constantes. Les autorités comprenaient l'importance de ce chemin, et en 1787, il a été ordonné de le réparer, et en 1798, un pont a été construit sur le Styx. Dans les archives de la cathédrale de Pierre et Paul, il y avait des décrets concernant les affaires ecclésiastiques à Perm, y compris l'autorisation de construire une église en pierre au nom de la Sainte Vierge. En 1787, des bienfaiteurs et des anciens ont été nommés pour les deux églises parmi les citoyens et les marchands.

Le temple en bois au nom de tous les saints a longtemps servi aux Permiens, et de nombreux habitants de la ville reposaient au cimetière. En 1812, l'église est devenue l'église régimentaire du régiment de Shirvan. En 1823, il a été décidé de construire une nouvelle église en pierre à la place de l'ancienne en bois délabrée. La pose de la nouvelle église a eu lieu en 1832, et l'ancienne église a été consacrée au nom de l'Assomption de la Sainte Vierge.

En 1900, la construction d'un nouveau temple en pierre a commencé, qui a été consacré en 1905. Dans les années 1930, l'église a été fermée et utilisée comme entrepôt. En 1989, la restauration du temple a commencé, et en 1990, il a été remis à l'Église orthodoxe russe. Aujourd'hui, le bâtiment est utilisé à des fins initiales et appartient à la région de Perm. L'église est richement ornée d'éléments architecturaux et constitue une partie importante du patrimoine culturel de la région.