Этот храм появился еще в XV веке. Причем тогда существовали сразу две церкви Николы в Кузнецах: одна в Замоскворечье, а вторая — это современный храм Святителя Николая в Котельниках на левом берегу Москвы-реки. Возможно, именно с левого берега в Замоскворечье переселились кузнецы.