Приход храма «Николы на Щепах» известен с 1649 года. Современное здание трехпрестольного храма было построено в 1686 году. Архитектор неизвестен. В 1813 году сооружена сохранившаяся поныне колокольня. В 1882 году по проекту архитектора Н. И. Финисова был построен придел церкви. Главный престол освящен в честь святителя Николая Мирликийского, приделы — в честь апостолов Петра и Павла, Симеона Богоприимца и Анны Пророчицы. В годы гонений приход был снят с юридической регистрации. После закрытия в 1934 г. купола и колокольня были сломаны, а храм перестроен до неузнаваемости, надстроен и приспособлен под заводской цех. В 1993 году приход был возрождён и получил юридическую регистрацию. В том же году приходу было передано бывшее здание храма. С 1999 года по настоящее время в здании храма ведутся ремонтно-восстановительные работы.