The Nicholas-Tula Church likely got its name from the Tula merchants who often stopped here. The first church to accept the holy image on the monastery's territory was replaced by a new one in 1686, but it also burned down in 1742. In its place, a new church was built in 1803, which transitioned from parish to monastery status, but was soon demolished. According to the project by architect Shelkovnikov, a new church dedicated to St. Nicholas the Wonderworker was erected between 1810 and 1816. It was heated, and during winter, the miraculous icon of the Kazan Mother of God, a relic of the monastery, was kept there. During the Soviet period, the church building was repurposed and ended up on the territory of a tobacco factory.