En 1876, dans le bâtiment à deux étages du gymnase masculin d'Orenbourg, sous la direction du directeur, conseiller secret effectif Andreï Alexeïevitch Meschkov, une église à un autel a été construite en l'honneur des premiers enseignants slaves Cyrille et Méthode. Les fonds pour la construction ont été collectés par souscription. Le saint antimens a été consacré le 13 janvier 1891 par l'évêque d'Orenbourg et de l'Oural, Macaire. L'église était bien fournie en ustensiles et en ornements, mais elle n'avait pas de clergé propre, et les fonctions de prêtre étaient assurées par un enseignant de la Loi de Dieu. La conseillère de cour Ekaterina Filippovna Abramova a légué un capital en faveur du clergé pour le souvenir éternel de ses proches.

Le bâtiment du gymnase avec l'église de Cyrille et Méthode était situé à l'intersection des rues Nikolaïevskaïa, Sovetskaïa et Essenskaïa, Pravda. Il a survécu jusqu'à nos jours, bien qu'il ait été reconstruit en quatre étages. Actuellement, il abrite l'Université pédagogique d'Orenbourg.