L'heure exacte de la fondation de la paroisse à l'emplacement de l'actuel monastère est inconnue. On suppose qu'une église en bois dans le village de Gorélki, consacrée à saint Nicolas, existait depuis le XVe siècle. En 1781, à l'emplacement de l'ancienne église en bois, une église en pierre a été construite, consacrée par l'évêque Théodose en 1783. Une école paroissiale fonctionnait auprès de l'église. Jusqu'en 1915, le recteur était le prêtre Alexeï Abolenski, et depuis septembre 1915, le prêtre Dmitri Glagolev. Après la fermeture de l'église dans les années 1930, étant dans le rang de protégé, il a été exilé et a disparu sans laisser de traces. À l'époque soviétique, l'église a été saccagée et utilisée comme entrepôt de films, la date exacte de sa fermeture est inconnue.

En 1988, l'église a été la première à Tula à être restituée à l'Église orthodoxe. Jusqu'en 2000, elle a fonctionné comme paroisse sous la direction du protégé Vassili Gadjéga. Le 28 décembre 2000, par décision du Saint-Synode, la paroisse de la Nativité de la Vierge a été transformée en monastère masculin avec le supérieur, l'hiéromoine Andronik Polyakov. En juillet 2001, avec la bénédiction de l'évêque de Tula et de Belev, Kirill Nakhonetchy, le monastère féminin de la Vierge de Shcheglov a été dissous, et une partie des moniales a déménagé au monastère de la Nativité de la Vierge à Gorélki. La communauté masculine a été transférée au monastère de Shcheglov. La transformation du monastère a été approuvée par une décision du Saint-Synode du 6 octobre 2001, et la supérieure a été nommée la moniale Amvrosia Solomatina.

Actuellement, le monastère abrite 10 moniales, 4 schimoniales, 5 moniales et 1 nonne. Les offices sont célébrés quotidiennement. La relique la plus connue est l'icône de la Mère de Dieu "Tikhvinskaya", la seule image de l'église qui a été conservée par les paroissiens depuis l'époque pré-révolutionnaire. L'icône est connue pour ses miracles de délivrance des voleurs et de la famine. En 2003, elle a été restaurée et a retrouvé son apparence initiale.