En 1876, en un edificio de dos pisos de la gimansio masculino de Orenburgo, bajo la dirección del director, consejero secreto efectivo Andrei Alexéyevich Meshkov, se construyó una iglesia de un solo altar en honor a los maestros eslavos Cirilo y Metodio. Los fondos para la construcción se recaudaron por suscripción. El santo antimins fue consagrado el 13 de enero de 1891 por el obispo de Orenburgo y Ural, Macario. La iglesia estaba bien equipada con utensilios y vestimentas, pero no tenía su propio clero, y las funciones de párroco eran desempeñadas por un maestro de la Ley de Dios. La consejera de la corte, Ekaterina Filippovna Abramova, legó un capital monetario en beneficio del clero para el eterno recuerdo de sus familiares.

El edificio de la gimansio con la iglesia de Cirilo y Metodio se encontraba en la intersección de las calles Nikolaevskaya, Sovetskaya y Essenskaya, Pravda. Ha sobrevivido hasta nuestros días, aunque ha sido remodelado a cuatro pisos. Actualmente alberga la Universidad Pedagógica de Orenburgo.