История. Прародительницей нынешней церкви считается упоминаемая в летописях с 1628 года деревянная церковь Николы во Псарех. Приходская община переселялась несколько раз в пределах города, и каждый раз перевозила с собою свой храм. Может быть, именно поэтому некоторое время церковь называлась церковью Николы на курьей ножке. В 1695 году он прописался уже на постоянной основе за Трехгорной заставой. С 1762 по 1775 годы на месте деревянной была возведена каменная церковь с тремя престолами. В 1860 году были построены колокольня и трапезная. В 1900-1902 годах по проекту архитектора Г. А. Кайзера на средства Г.Ф. и Н.Ф. Серебряковых церковь была перестроена. В начале 20-х годов она подверглась разграблению, а в 1929 году была сильно перестроена, лишена колокольни и завершения. С конца 20-х годов и по 1990 год в здании размещался Дом пионеров. Храм возвращен верующим в 1992 году. Постепенно он был восстановлен, выстроена новая высокая колокольня, разобраны переборки внутри помещения и сооружен купол. В начале XXI века в здании, построенном рядом с церковью, начала действовать детская воскресная школа.