La iglesia de piedra en honor a los santos igual a los apóstoles Constantino y Elena fue construida en 1905 gracias a los esfuerzos del clero del distrito del seminario espiritual de Orenburgo. La iglesia tenía un altar y estaba bien equipada con utensilios de iglesia. El sacerdote y el diácono servían a sueldo, ya que la iglesia no tenía personal propio. El anciano de la iglesia era el profesor del seminario Alexei Timofeievich Volkov. Las iglesias parroquiales más cercanas eran la de la Introducción y la de la Trinidad. El seminario espiritual de Orenburgo se encontraba entre los callejones de la prisión, las calles Brykina y Kazarmenna. Inicialmente, el antiguo edificio del seminario estaba ubicado en la calle Bezakovskaya, ahora calle Burzyantseva, cerca de los baños 'Aleksandrovskikh'. La iglesia fue construida para él a mediados de la década de 1880 por el comerciante de Orenburgo de la segunda guilda Fyodor Petrovich Degtyarev.

Según los 'Anales diocesanos de Orenburgo' de 1905, el nuevo y majestuoso templo, dedicado a la memoria de los santos igual a los apóstoles el rey Constantino y su madre Elena, fue creado gracias al antiguo Prelado de Orenburgo Vladimir. En el seminario estudiaban entonces 223 alumnos. Al construir un nuevo edificio escolar destinado a las clases, el Prelado insistió en la creación de una amplia y hermosa iglesia en él. El templo, diseñado en dos luces y con una altura de 13 arshines, impresiona por su amplitud: su área representa un tercio de todo el edificio. Una parte significativa del templo, casi un tercio, está reservada para el altar, que atrae la atención por su inusual tamaño. Para los que rezan en la parte media del templo, excepto el solea, quedaron alrededor de 350 sq. arshines. El espacio, la abundancia de luz de 28 ventanas, la magnificencia del iconostasio, el brillo del dorado y los tonos claros de las pinturas en los íconos, así como la vista general del templo con pilastras dóricas y ventanas que reemplazan las decoraciones, producen una fuerte impresión. El suelo está decorado con baldosas de mosaico.

Después de la revolución, el seminario espiritual de Orenburgo, al igual que todas las demás instituciones educativas espirituales de la diócesis, fue cerrado. En el edificio del seminario se ubicaron una combinación de producción educativa, el Centro de Educación No. 1 y una fábrica de artículos de cuero.