In Orenburg wurde 1872 das erste städtische Waisenhaus dank der Bemühungen der Frau des Generalgouverneurs Kryzhanovsky, Olympiada Kirillowna, gegründet. Es wurde nach der Tochter der Kryzhanovskys, Olga, Olginskoje genannt. Ursprünglich fanden im großen Saal des Waisenhauses Gottesdienste statt, wo sich das Ikone der heiligen Olga, der Schutzpatronin der Einrichtung, befand. 1891 wurde dank der Bemühungen der neuen Aufsichtsratsvorsitzenden, der Frau des Gouverneurs Maslokovts, Julia Egorowna, und mit Mitteln von Wohltätern eine Hauskirche eingerichtet. Am 6. Oktober desselben Jahres weihte der Bischof von Orenburg und Ural, Makarius, die Kirche. Sie hatte einen Altar, der dem heiligen Nikolaus von Myra geweiht war. Die hölzerne Kirche mit einem mit Zinkblech bedeckten Kreuz befand sich im Gebäude des Waisenhauses und war eine Fortsetzung seines Erholungsraums.