El momento exacto de la fundación de la parroquia en el lugar del actual monasterio es desconocido. Se supone que la iglesia de madera en el asentamiento de Gorelki, consagrada en honor a San Nicolás, existía desde el siglo XV. En 1781, en el lugar de la antigua iglesia de madera, se construyó una iglesia de piedra, consagrada por el obispo Teodosio en 1783. Junto a la iglesia funcionaba una escuela parroquial. Hasta 1915, el rector fue el sacerdote Alexey Abolensky, y desde septiembre de 1915, el sacerdote Dmitry Glagolev. Tras el cierre de la iglesia en la década de 1930, siendo protodiácono, fue exiliado y desapareció sin dejar rastro. En la época soviética, la iglesia fue saqueada y utilizada como almacén de películas, la fecha exacta de su cierre es desconocida.

En 1988, la iglesia fue la primera en Tula en ser devuelta a la iglesia ortodoxa. Hasta el año 2000, funcionó como parroquia bajo la dirección del protodiácono Vasily Gadzhiga. El 28 de diciembre de 2000, por decreto del Santo Sínodo, la parroquia de la Natividad de la Virgen fue transformada en un monasterio masculino con el abad, el ieromonje Andronik Polyakov. En julio de 2001, con la bendición del obispo de Tula y Belev, Kirill Nakonechny, el monasterio femenino de Shcheglov fue disuelto, y parte de las monjas se trasladó al monasterio de la Natividad de la Virgen en el asentamiento de Gorelki. La comunidad masculina fue trasladada a la abadía de Shcheglov. La transformación del monasterio fue aprobada por el decreto del Santo Sínodo del 6 de octubre de 2001, y la monja Ambrosia Solomatina fue nombrada abadesa.

Actualmente, en el monasterio viven 10 monjas, 4 esquimones, 5 monjas y 1 monja. Los servicios religiosos se celebran diariamente. La reliquia más conocida es la venerada imagen de la Madre de Dios "Tikhvinskaya", la única imagen de la iglesia que ha permanecido con los feligreses desde antes de la revolución. La imagen es conocida por los milagros de liberación de ladrones y hambre. En 2003, fue restaurada y se le devolvió su apariencia original.