L'église de Marie Madeleine, située à la maison de charité d'Ivanov, a été construite en 1899 à l'intersection des rues Troïtskaïa, Kobozéva et Inzhenernaïa, Volodarskoïe.

Le 10 octobre 1899, l'église dédiée à la sainte égale des apôtres Marie Madeleine a été consacrée, à la maison de charité fondée par des bienfaiteurs connus d'Orenbourg, Sergueï et Maria Ivanov. L'église a été construite avec des fonds laissés par la veuve de marchand Maria Lvovna Ivanova. Le bâtiment en pierre avec un toit en fer se trouvait au centre de l'établissement caritatif. Au-dessus de l'église se dressait un clocher à cinq coupoles, qui était plus haut que la maison de charité et l'église elle-même. Les cloches pesaient 150 pouds, dont la plus grande atteignait 109 pouds. Le clocher était entouré d'une grille, et ses sommets étaient ornés d'étoiles dorées.

L'intérieur de l'église comprenait des images sacrées et des ornements en or dans un style byzantin strict, réalisés d'après le modèle de la cathédrale d'Orenbourg par les mêmes artistes. Le retable était décoré dans le style rococo avec un riche fond doré. À l'origine, l'église était dotée de vaisselle grâce aux fonds de la testatrice, tous les objets étant fabriqués sur commande : deux croix en argent, un Évangile en argent et des vases ornés d'émail. Le personnel de l'église se composait d'un prêtre et d'un diacre, qui avaient un logement et un salaire avec l'obligation d'enseigner gratuitement dans une école de formation pour femmes de deuxième classe et dans une école modèle d'une seule classe qui lui était associée.

L'église de Marie Madeleine à la maison de charité d'Ivanov se trouvait à l'angle des rues Troïtskaïa, Kobozéva et Inzhenernaïa, Volodarskoïe.