Le temple en pierre dédié à Sainte Catherine, grande martyre, à Alapaïevsk a été construit au début du XXe siècle grâce aux dons des pieux marchands Nicolas Abramov et Konstantin Tchernykh. La nouvelle église en pierre a remplacé l'ancienne en bois, devenue inutilisable, et a été consacrée en 1915. Le retable, qui a survécu jusqu'à nos jours, a été fabriqué dans des ateliers locaux avec les fonds des ouvriers de l'usine métallurgique. Selon des documents anciens, il n'y avait pas de ministres du culte dans l'église, mais il y avait suffisamment de vases sacrés. Pour les services, des prêtres venaient de la cathédrale Sainte-Trinité Alexievski.

Ce temple est connu pour le fait que les services n'ont jamais cessé, même pendant les années de persécution de l'Église. Alors que la cathédrale Sainte-Trinité et d'autres églises de la région étaient fermées, la petite église de Catherine a continué son activité, célébrant des liturgies, des prières et des offices funèbres. Malgré les persécutions, les croyants continuaient à baptiser des enfants et à célébrer les fêtes religieuses.

En octobre 1918, les corps des saintes martyres, la grande duchesse Élisabeth et la moniale Varvara, ont été amenés dans le temple.

Au début du printemps 1954, le temple a reçu l'icône miraculeuse de la Mère de Dieu « Skoroposlushnitsa », qui avait été préservée par la supérieure du monastère féminin de Bobrovski, la scheiigoumène Thaïs, dans le village de Kalganovo. Les prières devant cette icône ont à plusieurs reprises conduit à des guérisons.

Les voûtes du temple sont ornées de fresques, dont des fragments ont survécu dans la partie du dôme jusqu'à nos jours. Le temple abrite de nombreuses anciennes icônes, sauvées de la destruction, y compris des images de l'archange Michel et du saint guérisseur Pantéléimon. On y trouve également une icône des saintes martyres, la grande duchesse Élisabeth Fiodorovna et la moniale Varvara, avec une parcelle des reliques de la martyre Élisabeth.

En 1995, l'église de Catherine a été rattachée au monastère masculin des Nouveaux Martyrs Russes, situé non loin d'Alapaïevsk, et est devenue une dépendance de ce monastère.