Николо-Тульская церковь, вероятно, получила своё название благодаря тульским купцам, которые часто останавливались здесь. Первая церковь, принявшая святой образ на территории монастыря, была заменена новой в 1686 году, но и она сгорела в 1742 году. На её месте в 1803 году была построена новая церковь, которая из приходской стала монастырской, но вскоре была снесена. По проекту архитектора Шелковникова в 1810-1816 годах возвели новую церковь святителя Николая Чудотворца. Она была отапливаемой, и в ней зимой хранилась чудотворная икона Казанской Божией Матери, являвшаяся святыней монастыря. В советский период здание храма было перестроено и оказалось на территории табачной фабрики.