Im Jahr 1876 wurde in dem zweigeschossigen Gebäude der Orenburger Männlichen Gymnasium, unter der Leitung des Direktors, des wirklichen geheimen Rates Andrei Alexejewitsch Meshkov, eine einräumige Kirche zu Ehren der slawischen Apostel Kyrill und Methodius erbaut. Die Mittel für den Bau wurden durch eine Sammlung aufgebracht. Der heilige Antimens wurde am 13. Januar 1891 von dem Bischof von Orenburg und Ural, Makarius, geweiht. Die Kirche war gut mit liturgischen Geräten und Gewändern ausgestattet, hatte jedoch keinen eigenen Klerus, und die Pflichten des Pfarrers wurden von einem Lehrer des Religionsunterrichts übernommen. Die Hofrätin Jekaterina Filippowna Abramowa hinterließ ein Geldkapital zugunsten des Klerus für das ewige Gedenken ihrer Verwandten.

Das Gebäude des Gymnasiums mit der Kirche von Kyrill und Methodius befand sich an der Kreuzung der Straßen Nikolaevskaja, Sowetskaja und Essenskaja, Pravda. Es ist bis heute erhalten geblieben, obwohl es auf vier Etagen umgebaut wurde. Heute beherbergt es die Orenburger Pädagogische Universität.