À Orenbourg, le premier orphelinat municipal a été fondé en 1872 grâce aux efforts de l'épouse du gouverneur général Kryzhanovsky, Olympiada Kirillovna. Il a été nommé Olyguinsko en mémoire de la fille des Kryzhanovsky, Olga. À l'origine, des prières étaient célébrées dans la grande salle de l'orphelinat, où se trouvait une icône de sainte Olga, la patronne de l'établissement. En 1891, grâce aux efforts de la nouvelle bienfaitrice, l'épouse du gouverneur Maslokovets, Julia Egorovna, et aux fonds des donateurs, une église domestique a été aménagée. Le 6 octobre de la même année, l'évêque d'Orenbourg et d'Oural, Macaire, a consacré l'église. Elle avait un autel, dédié à saint Nicolas le Miracleux. Le temple en bois avec une croix recouverte de tôle était situé dans le bâtiment de l'orphelinat et constituait une extension de sa salle de loisirs.