In der Antike war das Gebiet, in dem der Tempel steht, sumpfig, und daneben floss der Fluss Rzhavets. Im Laufe der Zeit trocknete der Fluss aus, der Boden wurde entwässert, und im 17. Jahrhundert wurde hier die Kirche des heiligen Nikolaus, bekannt als Nikola auf Rzhavets, erbaut. 1681 wurde die Kirche aufgrund von Baufälligkeit abgerissen, und an ihrer Stelle wurde eine Holzkirche zur Geburt des heiligen Johannes des Täufers errichtet, die aus dem Tulaer Johanneskloster gekauft wurde. 1749 wandten sich die Gemeindemitglieder der Kirche zur Geburt des heiligen Johannes des Täufers auf Rzhavets an den hochwürdigen Savva Kolomensky und Kashirsky mit der Bitte um Erlaubnis zum Bau einer steinernen Kirche zur Geburt der heiligen Gottesmutter mit einer Kapelle des heiligen Nikolaus, da die alte Kirche in einen schlechten Zustand geriet. Der Segen wurde erteilt, und 1750 wurde die Kapelle des heiligen Nikolaus bereits erbaut. Um die Erinnerung an die Johannesklosterkirche zu bewahren, baten die Gemeindemitglieder um Erlaubnis zur Schaffung einer weiteren Kapelle im Namen der Geburt des heiligen Johannes des Täufers. 1751 wurde die alte Holzkirche nach Iwan-Ozero verkauft, um eine Kirche mit demselben Namen zu bauen. Die steinerne Kirche zur Geburt der heiligen Gottesmutter wurde zwanzig Jahre lang erbaut und 1770 geweiht. Der Architekt, der die Uspenski-Kathedrale im Tulaer Kreml entworfen hatte, schuf auch diesen Tempel, der sich von anderen Kirchen Tulas des 18. Jahrhunderts unterscheidet. Das Hauptdekor des Innenraums wurde der vergoldete Ikonostase im Barockstil sowie die Ikonen des Tulaer Ikonenmalers Grigori Belousov. 1783 wurde die Nikolauskapelle umgebaut, und die zweite Kapelle, zur Geburt des heiligen Johannes des Täufers, wurde 1831 mit Mitteln der ehrenwerten Bürger Nikita Dobrynins und der Brüder Lomov gebaut. Nikita Dobrynin schenkte der Kirche ein silbernes Kreuz, und Ivan Lomov ein großes Evangelium in silberner Einfassung. Einer der Hauptspender war der Kaufmann Ivan Rastorguev, der ein silbernes Kreuz und ein Weihrauchgefäß sowie eine Aufbewahrungsbox für die Eucharistie spendete. Der Glockenturm wurde gleichzeitig mit der Kirche erbaut und 1823 aufgrund der Baufälligkeit des Daches erhöht. 1895 wurde an der Kirche eine kirchliche Schule eröffnet. Die Kirche zur Geburt der Gottesmutter auf Rzhavets wurde Ende der 1930er Jahre geschlossen, und in der Sowjetzeit wurden in ihrem Gebäude Lager und eine Werkstatt der Schuhfabrik untergebracht. 1991 wurde das Gebäude der Kirche zum Denkmal für Geschichte und Kultur regionaler Bedeutung erklärt und an das Tulaer Erzbistum zurückgegeben. Die Wiederherstellung der Kirche begann 1995 unter der Leitung von Archimandrit Kirill, dem zukünftigen Bischof von Tula und Belev. Unterstützung bei der Wiederherstellung leisteten lokale Unternehmen wie das Kosogorsky Metallurgische Werk und andere. In den Jahren 2004 und 2005 wurde die Kirche vollständig mit Fresken von Dionysius und Andrej Rubljov dekoriert. In den Mitte der 1990er Jahre wurde an der Kirche eine Sonntagsschule eröffnet und zwei Kirchenchöre gegründet. Es gibt auch eine Schule für goldene Stickerei, und 2007 begann die Arbeit einer Prosfornia. Die Kirche gab zwei Straßen in der Stadt ihren Namen, die sich an diesem Ort kreuzten. Die Nikolskaya-Straße, die die Tomilinskaya-Straße mit der Vozdvizhenskaya-Straße verband, wurde 1924 zur Veresaev-Straße. Die Nikol-Rzhavsky-Gasse, die von der Posolskaya-Straße zur Petropavlovskaya-Straße führte, wurde in Studenchesky umbenannt. Allerdings sind weder die Veresaev-Straße noch die Studenchesky-Gasse bis heute erhalten geblieben.