Марие-Магдалининская церковь, расположенная при Ивановской богадельне, была возведена в 1899 году на пересечении улиц Троицкой, Кобозева и Инженерной, Володарского.

10 октября 1899 года состоялось освящение церкви, посвящённой святой равноапостольной Марии Магдалине, при богадельне, основанной известными благотворителями из Оренбурга, Сергеем и Марией Ивановыми. Церковь была построена на средства, оставленные купеческой вдовой Марией Львовной Ивановой. Здание из камня с железной крышей находилось в центре благотворительного учреждения. Над церковью возвышалась пятиглавая колокольня, которая была выше как богадельни, так и самой церкви. Колокола на ней весили 150 пудов, из которых самый большой достигал 109 пудов. Колокольня была окружена решёткой, а её главы украшены золотыми звёздами.

Внутреннее убранство церкви включало священные изображения и орнаменты по золоту в строгом византийском стиле, выполненные по образцу оренбургского кафедрального собора теми же художниками. Иконостас был оформлен в стиле рококо с богатым золотым фоном. Первоначально церковь была снабжена утварью на средства завещательницы, причём все предметы изготавливались по специальному заказу: два серебряных креста, одно серебряное Евангелие и сосуды с эмалевыми украшениями. Штат церкви состоял из одного священника и одного диакона, которым была предоставлена квартира и жалованье с условием бесплатного преподавания во второклассной женской учительской школе и в образцовой одноклассной при ней.

Марие-Магдалининская церковь при богадельне Ивановых находилась на углу улиц Троицкой, Кобозева и Инженерной, Володарского.