Первый городской детский приют в Оренбурге был создан стараниями жены генерал-губернатора Крыжановского Олимпиадой Кирилловной в 1872 году и назван был оренбуржцами Ольгинским в знак сочувствия к утрате Крыжановскими любимой дочери Ольги. Первоначально молебны проводились в большой зале, где в киоте резной работы стояла икона покровительницы приюта – святой Ольги. В 1891 году старанием новой попечительницы приюта жены губернатора Маслоковца Юлии Егоровны на средства благотворителей устроена домовая церковь. 6 октября того же года церковь была освящена епископом Оренбургскими и Уральским Макарием. Престол в ней один – во имя святителя Николая Чудотворца. Деревянный, с деревянным, обитым жестью крестом, храм находился в самом здании приюта, составляя продолжение его рекреационного зала.
