В Вишняковском переулке есть еще один значительный архитектурный памятник — церковь Николы Чудотворца, «что в Кузнецкой слободе». Эта приходская церковь слобожан-кузнецов вначале была деревянной — возможно, еще при начале поселения здесь кузнецов, т. е. примерно в конце XV в., а в 1681 — 1683 гг. ее перестраивают в камне.
К 1805 г. здание обветшало и было заменено новым, дошедшим до нашего времени, — на четверике здания с сильно выступающей апсидой возведена ротонда с оригинальными трехчастными окнами.
К зданию церкви в 1847 г. пристроена широкая, как бы «расплывшаяся» трапезная. Тогда же был возведен и верхний ярус колокольни, на котором висит отлитый в 1849 г. 153-пудовый колокол. Это здание отличается уникальными скульптурными изображениями, вообще-то не частыми в русской церковной архитектуре: на южной и северной стенах основного здания церкви в круглых нишах поставлены четыре бюста, изображающие, как говорят, четырех евангелистов.