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

Здание гимназии с церковью Кирилла и Мефодия находилось на пересечении улиц Николаевской, Советской и Эссенской, Правды. Оно сохранилось до наших дней, хотя и было перестроено до четырёх этажей. Сейчас в нём размещается Оренбургский педагогический университет.