Die Maria-Magdalena-Kirche, die sich bei der Ivanov-Begleitstelle befindet, wurde 1899 an der Kreuzung der Straßen Troizkaja, Kobosewa und Inschenernaja, Wolodarskogo erbaut.

Am 10. Oktober 1899 fand die Weihe der Kirche statt, die der heiligen gleichapostolischen Maria Magdalena gewidmet war, bei der von den bekannten Wohltätern aus Orenburg, Sergej und Maria Ivanov, gegründeten Begleitstelle. Die Kirche wurde mit Mitteln erbaut, die von der Kaufmannswitwe Maria Ljwowna Ivanova hinterlassen wurden. Das Gebäude aus Stein mit einem Eisendach befand sich im Zentrum der Wohltätigkeitsanstalt. Über der Kirche erhob sich ein fünfkuppeliges Glockenturm, der höher war als die Begleitstelle und die Kirche selbst. Die Glocken wogen insgesamt 150 Pud, wobei die größte 109 Pud erreichte. Der Glockenturm war von einem Gitter umgeben, und seine Kuppeln waren mit goldenen Sternen geschmückt.

Die innere Ausstattung der Kirche umfasste heilige Bilder und Ornamente in Gold im strengen byzantinischen Stil, die nach dem Vorbild der Orenburger Kathedrale von denselben Künstlern angefertigt wurden. Der Ikonostase war im Rokoko-Stil mit reichem goldenen Hintergrund gestaltet. Ursprünglich war die Kirche mit Geräten ausgestattet, die von der Testatorin finanziert wurden, wobei alle Gegenstände nach speziellen Aufträgen gefertigt wurden: zwei silberne Kreuze, ein silbernes Evangelium und Gefäße mit Emaille-Dekorationen. Das Personal der Kirche bestand aus einem Priester und einem Diakon, die eine Wohnung und ein Gehalt erhielten, unter der Bedingung, kostenlos an einer zweiklassigen Mädchenschule und an der dazugehörigen Musterschule zu unterrichten.

Die Maria-Magdalena-Kirche bei der Ivanov-Begleitstelle befand sich an der Ecke der Straßen Troizkaja, Kobosewa und Inschenernaja, Wolodarskogo.