À l'emplacement de l'église moderne, depuis les années 1780, se trouvait une église en bois du cimetière dédiée à Tous les Saints, construite en 1784 à l'initiative du gouverneur général du gouvernement de Perm-Tobolsk, E. P. Kashkin. En 1787, une nouvelle route a été tracée vers l'église, remplaçant une route difficile nécessitant des réparations constantes, et en 1798, un pont a été construit sur la rivière Styx. L'église a été rattachée à la cathédrale de Pierre et Paul, et en 1812, un drapeau du régiment d'infanterie de Chirvan y a été consacré.

Dans les années 1820, le bâtiment de l'église était en mauvais état. À l'automne 1823, la société des bourgeois, dirigée par D. E. Smyslyayev, a décidé de construire une nouvelle église en pierre pour remplacer l'ancienne en bois. En 1832, un nouveau bâtiment a été posé au nouveau cimetière de la ville, et l'ancienne église a été réconsacrée au nom de l'Assomption de la Sainte Vierge. L'église en bois du vieux cimetière de Yegoshikha a fonctionné jusqu'au début du XXe siècle, après quoi elle a été démolie. À sa place, selon le projet de l'architecte A. I. Ojekov, une église en pierre a été fondée au nom de l'Assomption de la Mère de Dieu.

Le nouveau bâtiment de l'église avait une forme rectangulaire. La salle de banquet et le porche étaient couverts de voûtes croisées, tandis que la partie principale était soutenue par des arcs en brique. L'abside et le tambour étaient ornés de bulbes, et le clocher, d'un dôme en forme de tente à huit côtés. La décoration du bâtiment comprenait des colonnes, des frises, des arcades et des kokoshniks.

En 1939, sous le régime soviétique, l'église a été fermée et le bâtiment a été utilisé comme entrepôt pour la location de films. Un incendie à la fin des années 1970 a causé des dommages importants, presque détruisant l'église. La restauration a commencé en novembre 1989 selon le projet de l'architecte-restaurateur G. L. Katsko, et la même année, le bâtiment a été remis à l'Église orthodoxe russe pour la célébration des offices.