Название местности «Новая слобода» указывает на то, что при своём основании она находилась за чертой города, являясь продолжением Большой и Малой Дмитровской слобод вдоль одноимённой дороги на Дмитров. Время первоначального устроения церкви святого Николая Чудотворца неизвестно, но предполагается, что она существовала ещё в XVII веке.

Основное здание храма святителя Николая в Новой Слободе было закрыто в 1936 году, принадлежало киностудии «Союзмультфильм», и только в феврале 2018 г. официально было передано  Русской Православной Церкви. По историческим справкам главный придел храма освящен в честь — Смоленской иконы Божией Матери, левый — свт. Николая, правый — зачатия Иоанна Предтечи. В настоящее время предстоят масштабные работы по перепланировке и ремонту здания, но уже скоро здесь должны начаться Богослужения. А пока вся церковная жизнь прихода сосредоточена в доме причта, где и проходят регулярные службы в домовом храме.