La iglesia de María Magdalena, ubicada en la casa de beneficencia Ivanov, fue construida en 1899 en la intersección de las calles Troitskaya, Kobozova e Ingenernaya, Volodarskogo.

El 10 de octubre de 1899 se llevó a cabo la consagración de la iglesia, dedicada a la santa igual a los apóstoles María Magdalena, en la casa de beneficencia, fundada por conocidos benefactores de Orenburgo, Sergey y María Ivanov. La iglesia fue construida con los fondos dejados por la viuda comerciante María Lvovna Ivanova. El edificio de piedra con techo de hierro se encontraba en el centro de la institución benéfica. Sobre la iglesia se alzaba un campanario de cinco cúpulas, que era más alto tanto que la casa de beneficencia como que la propia iglesia. Las campanas pesaban 150 puds, de las cuales la más grande alcanzaba los 109 puds. El campanario estaba rodeado por una reja, y sus cúpulas estaban decoradas con estrellas doradas.

El interior de la iglesia incluía imágenes sagradas y ornamentos en oro en un estricto estilo bizantino, realizados a imagen de la catedral de Orenburgo por los mismos artistas. El iconostasio estaba decorado en estilo rococó con un rico fondo dorado. Inicialmente, la iglesia fue dotada de utensilios con los fondos de la testadora, y todos los objetos fueron fabricados por encargo especial: dos cruces de plata, un Evangelio de plata y vasos con decoraciones de esmalte. El personal de la iglesia consistía en un sacerdote y un diácono, a quienes se les proporcionó vivienda y salario con la condición de enseñar gratuitamente en una escuela de maestras de segunda clase y en una escuela modelo de una clase.

La iglesia de María Magdalena en la casa de beneficencia de los Ivanov se encontraba en la esquina de las calles Troitskaya, Kobozova e Ingenernaya, Volodarskogo.