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