Церковь каменная во имя святых равноапостольных Константина и Елены была построена в 1905 году тщанием духовенства Оренбургского духовного училищного округа. Престол в ней один. Утварью церковной она была снабжена достаточно. Священник и диакон в ней служили по найму, то есть у церкви не было своего штата. Церковным старостою был преподаватель училища Алексей Тимофеевич Волков. Ближайшие к ней приходские церкви Введенская и Троицкая. Здание Оренбургского духовного училища располагалась между переулками Тюремным, ул. Брыкина и Казарменным. Первоначально же старое здание духовного училища располагалось на ул. Безаковской, современная ул. Бурзянцева, у «Александровских» бань, церковь для неё строил в середине 1880-х годов оренбургский купец второй гильдии Фёдор Петрович Дегтярёв.
Из «Оренбургских епархиальных ведомостей» за 1905 год: «Новый величественный храм, посвящённый памяти святых равноапостольных царя Константина и матери его Елены, обязан своим возникновением и широтою замысла бывшему Преосвященному Оренбургскому Владимиру. Учеников ныне в училище достигло 223 человека. При сооружении нового учебного корпуса, назначенного под классы, как для утренних, так и для вечерних в них занятий, Преосвященный настоял на сооружении в сем корпусе настоящей обширной и благолепной церкви. Будучи устроен в два света, и при значительной высоте в 13 аршин, новый училищный храм поражает прежде всего своею обширностью: занимаемая площадь составляет треть всего здания. Значительная часть храма, почти около трети, однако, отведена под алтарь, особенно останавливающий на себе внимание своею необычно большою величиною, благодаря чему под стояние молящихся в средней части храма, за исключением солеи, отошло из общей площади около 350 кв. аршин. Помимо простора и обширности, а также обилия света, льющегося из 28 окон, великолепие иконостаса, блиставшего позолотой и светлыми тонами красок на иконах, и общий великолепный вид внутри храма, по сторонам коего красиво выступают дорические пилястры, и где окна вырисовываются взамен украшений. Пол же изящно расписан плитками под мозаику – всё это, вместе взятое, производит сильное впечатление».
После революции Оренбургское духовное училище было закрыто, как и все остальные духовные учебные заведения епархии. В здании училища располагались Учебно-производственный комбинат, Центр образования № 1, а также кожгалантерейная фабрика.
