В 1857 году в Екатеринбурге, который тогда ещё не был революционным, открылся детский приют, названный в честь своего основателя — «Приют Нурова». Спустя десять лет на средства М. А. Нурова было построено двухэтажное каменное здание. На нижнем этаже разместили спальные помещения для детей, а на верхнем — домовую церковь, посвящённую святителю Николаю Чудотворцу.
Службы в храме начались в 1877 году. Церковь была небольшой и скромной как внешне, так и внутренне.