La iglesia de Nicolás de Tula probablemente recibió su nombre gracias a los comerciantes de Tula que a menudo se detenían aquí. La primera iglesia, que acogió la imagen sagrada en el territorio del monasterio, fue reemplazada por una nueva en 1686, pero también se quemó en 1742. En su lugar, en 1803, se construyó una nueva iglesia, que pasó de ser parroquial a monástica, pero pronto fue demolida. Según el proyecto del arquitecto Shelkovnikov, entre 1810 y 1816 se erigió una nueva iglesia en honor a San Nicolás el Milagroso. Estaba calefaccionada, y en invierno se guardaba en ella la milagrosa icono de la Madre de Dios de Kazán, que era la reliquia del monasterio. Durante el período soviético, el edificio del templo fue remodelado y se encontró en el territorio de una fábrica de tabacos.