Dans l'Antiquité, la région où se trouve le temple était marécageuse, et à proximité coulait la rivière Rjavets. Avec le temps, la rivière s'est asséchée, le sol a été asséché, et au XVIIe siècle, l'église de Nicolas le Miracleux, connue sous le nom de Nicolas à Rjavets, a été construite ici. En 1681, en raison de la vétusté, le temple a été démoli et à sa place, une église en bois de la Nativité de Jean-Baptiste a été installée, achetée au monastère de Jean-Baptiste de Tula. En 1749, les paroissiens de l'église de la Nativité de Jean-Baptiste à Rjavets ont demandé à l'ordinaire Savva de Kolomna et de Kashira la permission de construire un temple en pierre de la Nativité de la Sainte Vierge avec une chapelle de Nicolas le Miracleux, car l'ancienne église devenait inutilisable. La bénédiction a été obtenue, et en 1750, la chapelle de Nicolas le Miracleux était déjà construite. Pour préserver la mémoire de l'église de Jean-Baptiste, les paroissiens ont demandé la permission de créer une autre chapelle au nom de la Nativité de Jean-Baptiste. En 1751, l'ancienne église en bois a été vendue au village d'Ivan-Ozero pour la construction d'une église du même nom. L'église en pierre de la Nativité de la Sainte Vierge a été construite pendant vingt ans et a été consacrée en 1770. L'architecte qui a conçu la cathédrale de l'Assomption dans le Kremlin de Tula a également créé ce temple, qui se distingue des autres églises de Tula du XVIIIe siècle. La principale décoration de l'intérieur est un iconostase doré de style baroque, ainsi que des icônes réalisées par l'iconographe toulousain Grigori Belousov. En 1783, la chapelle de Nicolas a été reconstruite, et la seconde chapelle, de la Nativité de Jean-Baptiste, a été construite en 1831 grâce aux fonds des citoyens honoraires Nikita Dobrynine et des frères Lomov. Nikita Dobrynine a offert une croix en argent à l'église, et Ivan Lomov, un grand Évangile dans un reliquaire en argent. L'un des principaux donateurs était le marchand Ivan Rastorguev, qui a fait don d'une croix en argent et d'un encensoir, ainsi qu'une custode. Le clocher a été construit en même temps que l'église et a été surélevé en 1823 en raison de la vétusté de la toiture. En 1895, une école paroissiale a été ouverte près du temple. L'église de la Nativité de la Vierge à Rjavets a été fermée à la fin des années 1930, et pendant l'époque soviétique, ses bâtiments ont été utilisés comme entrepôts et ateliers d'une usine de chaussures. En 1991, le bâtiment de l'église est devenu un monument d'histoire et de culture d'importance régionale et a été restitué à l'Éparchie de Tula. La restauration de l'église a commencé en 1995 sous la direction de l'archimandrite Kirill, futur évêque de Tula et de Belev. L'aide à la restauration a été fournie par des entreprises locales, telles que l'usine métallurgique de Kosogor et d'autres. En 2004 et 2005, l'église a été entièrement peinte, utilisant les fresques de Dionysius et d'Andrei Roublev comme modèle. Au milieu des années 1990, une école du dimanche a été ouverte près de l'église et deux chœurs d'église ont été créés. Une école de broderie en or fonctionne également, et en 2007, une boulangerie a commencé à fonctionner. L'église a donné son nom à deux rues de la ville qui se croisaient à cet endroit. La rue Nikolaï, reliant la rue Tomilinskaya et la rue Vozdvizhenskaya, est devenue en 1924 la rue Veresaev. Le passage de Nikolaï-Rjavski, allant de la rue Posolskaya à la rue Petropavlovskaya, a été rebaptisé en Passage étudiant. Cependant, ni la rue Veresaev ni le passage étudiant n'ont survécu jusqu'à nos jours.