L'église en pierre au nom des saints égaux-apôtres Constantin et Hélène a été érigée en 1905 grâce aux efforts du clergé du district de l'école spirituelle d'Orenbourg. L'église avait un autel et était bien fournie en objets liturgiques. Le prêtre et le diacre étaient employés, car l'église n'avait pas de personnel propre. Le chef de l'église était le professeur de l'école Alexeï Timofeïevitch Volkov. Les églises paroissiales les plus proches étaient l'église de l'Entrée et l'église de la Trinité. L'école spirituelle d'Orenbourg se trouvait entre les ruelles de la prison, les rues Brykina et Kazarmennaïa. Initialement, le vieux bâtiment de l'école était situé sur la rue Bezakovskaïa, aujourd'hui rue Bourziantseva, près des bains « Alexandrovskikh ». L'église a été construite pour elle par le marchand d'Orenbourg de la deuxième guilde Fiodor Petrovitch Degtiariev au milieu des années 1880.

Selon les « Actes diocésains d'Orenbourg » de 1905, le nouveau temple majestueux, dédié à la mémoire des saints égaux-apôtres le roi Constantin et sa mère Hélène, a été créé grâce à l'ancien Évêque d'Orenbourg Vladimir. À l'époque, 223 élèves étudiaient à l'école. Lors de la construction d'un nouveau bâtiment scolaire destiné aux cours, l'Évêque a insisté pour qu'une église vaste et magnifique y soit créée. Le temple, conçu en deux niveaux et d'une hauteur de 13 arshins, impressionne par son ampleur : sa superficie représente un tiers de tout le bâtiment. Une partie significative du temple, presque un tiers, est réservée à l'autel, qui attire l'attention par sa taille inhabituelle. Pour les fidèles dans la partie centrale du temple, à l'exception de la solennité, il reste environ 350 mètres carrés. L'espace, l'abondance de lumière provenant de 28 fenêtres, la magnificence de l'iconostase, l'éclat de la dorure et les tons clairs des peintures sur les icônes, ainsi que la vue générale du temple avec des pilastres dorique et des fenêtres remplaçant les décorations, produisent une forte impression. Le sol est décoré de carreaux en mosaïque.

Après la révolution, l'école spirituelle d'Orenbourg, comme tous les autres établissements d'enseignement spirituel du diocèse, a été fermée. Dans le bâtiment de l'école se sont installés un complexe éducatif et de production, le Centre d'éducation n° 1 et une fabrique de maroquinerie.