Первое упоминание о деревянном храме Николы в Кузнецах или Николы в Лужниках относится к 1491 году. В 1683 году, при патриархе Иоакиме, его перестроили в камне. Эта церковь простояла до 1805 года, когда ее решили разобрать, чтобы построить новую. Она-то и сохранилась до нашего времени. Имя архитектора неизвестно, но многие приписывают проект одному из учеников Казакова. Основная святыня Николы в Кузнецах – чудотворная икона Богородицы «Утоли моя печали», принесенная в Москву в 1640 году. До большевистских гонений она хранилась в церкви Святителя Николая в Пупышах. В этой же церкви можно помолиться у иконы Параскевы Пятницы, спасенную из разрушенного храма, давшего имя Пятницкой улице. В 1991 году на средства прихода был построен и освящен крестильный храм равноапостольного князя Владимира. В нем есть большая крестообразная мраморная купель, сделанная по образцу той, в которой крестился Владимир.