В 1876 году в двухэтажном здании оренбургской мужской гимназии, при директоре действительном тайном советнике Андрее Алексеевиче Мешкове, на сумму, собранную по подписке, была построена однопрестольная церковь во имя славянских первоучителей Кирилла и Мефодия. Святой антиминс «священнодействован 13 января 1891 года Преосвященным Макарием, епископом Оренбургским и Уральским». Утварью и ризницей церковь была снабжена достаточно. Причта ей не было положено – должность настоятеля исполнял учитель Закона Божия. Надворная советница Екатерина Филипповна Абрамова по духовному завещанию пожертвовала денежный капитал в пользу причта на вечное поминание её родственников.
Здание гимназии с Кирилло-Мефодиевской церковью находилось на углу улиц Николаевской, Советской и Эссенской, Правды. Оно сохранилось, правда, в изменённом виде, надстроено до четырёх этажей. В нём теперь располагается Оренбургский педагогический университет.
