Le temple a été posé le 21 septembre 1818 avec la bénédiction de l'évêque de Perm et d'Ekaterinbourg, Justin. Il était à deux autels : le temple froid était dédié à l'Ascension du Seigneur, et le chapelle chaude, à la sainte grande martyre Catherine. À la chapelle chaude était adjointe un clocher à trois niveaux. La construction de la chapelle a été achevée en un an, et à partir du 11 octobre 1819, après sa consécration, les services religieux ont commencé. L'iconostase pour ce temple a été achetée pour 300 roubles à la cathédrale Catherine d'Ekaterinbourg. En 1843, elle a été remplacée par un nouvel iconostase à trois niveaux avec des habits d'argent sur les icônes locales, d'une valeur de 1643 roubles. Le temple principal, avec le nouvel et précieux iconostase, a été achevé en 1834, et le 29 mai, il a été consacré par l'évêque d'Ekaterinbourg, Evlampiy. La construction du temple avec le clocher, y compris la finition intérieure, l'iconostase et deux porches, aménagés en 1840, a coûté 36 000 roubles. L'iconostase dans le temple principal coûtait 12 767 roubles.

En 1874, la chapelle a été supprimée, et à sa place, deux nouvelles chapelles ont commencé à être construites du côté nord et sud du temple chaud : la chapelle nord, en l'honneur du saint juste Siméon de Verkhoturye, le Miracle-ouvrier, et la chapelle sud, en l'honneur de la sainte grande martyre Catherine. En même temps que les chapelles, deux pièces pour la sacristie et la loge du gardien ont été construites. La chapelle sud a été achevée en 1879 et consacrée le 23 novembre par le prêtre A. Parichev. La chapelle nord a été définitivement aménagée et consacrée seulement en 1899. Le retard a été causé par la privation des revenus de l'église provenant de la place du marché et par les mauvaises récoltes de 1890 et 1891. L'iconostase dans cette chapelle, réalisée dans un style gothique avec des sculptures dorées sur fond d'aluminium, coûtait 2000 roubles et a été construite avec des fonds alloués par la société de la place du marché selon la décision de 1897. Le 25 mai, en mémoire de la couronnement de l'Empereur Nicolas Alexandrovitch et de l'Impératrice Alexandra Fiodorovna, la consécration a eu lieu.

De 1894 à 1899, la réorganisation du temple principal froid a été réalisée selon le projet des architectes Kozlov et Dyutel. Les passages latéraux des chapelles chaudes ont été bouchés, et à leur place, une large arche a été aménagée dans le mur porteur. Le temple froid a été transformé en temple chaud grâce à l'installation d'un calorifère et de deux cadres et portes. Le coût des travaux de réorganisation, y compris les travaux ornementaux et la peinture dans le temple principal et les chapelles, ainsi que l'installation de deux calorifères sous la sacristie et la loge du gardien, s'élevait à 4605 roubles. Parmi eux, 850 roubles provenaient de fonds publics alloués le 24 janvier 1899 en mémoire de l'Empereur Alexandre III pour son aide à la population durant les famines de 1890 et 1891.