En Orenburgo, el primer orfanato urbano fue fundado en 1872 gracias a los esfuerzos de la esposa del gobernador general Kryzhanovsky, Olimpiada Kirilovna. Se llamó Olginski en memoria de la hija de los Kryzhanovsky, Olga. Inicialmente, en la gran sala del orfanato se celebraban moliebnos, donde se encontraba el ícono de Santa Olga, patrona del establecimiento. En 1891, gracias a los esfuerzos de la nueva benefactora, la esposa del gobernador Maslokovets, Yulia Egorovna, y con los fondos de los benefactores, se estableció una iglesia doméstica. El 6 de octubre de ese mismo año, el obispo de Orenburgo y Ural, Macario, consagró la iglesia. Tenía un altar, dedicado al santo Nicolás el Milagroso. El templo de madera con una cruz, revestida de hojalata, estaba ubicado en el edificio del orfanato y era una extensión de su sala recreativa.