En la antigüedad, la zona donde se ubica el templo era pantanosa, y cerca fluía el río Rzhavets. Con el tiempo, el río se secó, la tierra se drenó, y en el siglo XVII se construyó aquí la iglesia de Nicolás el Milagroso, conocida como Nicolás en Rzhavets. En 1681, debido a su deterioro, el templo fue desmantelado y en su lugar se instaló una iglesia de madera de la Natividad de Juan Bautista, que se compró al monasterio de Juan Bautista de Tula. En 1749, los feligreses de la iglesia de la Natividad de Juan Bautista en Rzhavets se dirigieron al obispo Savva Kolomensky y Kashirsky con la solicitud de permitir la construcción de un templo de piedra de la Natividad de la Santísima Virgen María con una capilla de Nicolás el Milagroso, ya que la antigua iglesia estaba en mal estado. Se obtuvo la bendición, y en 1750 ya se había construido la capilla de Nicolás el Milagroso. Para preservar la memoria de la iglesia de Juan Bautista, los feligreses solicitaron permiso para crear otra capilla en honor a la Natividad de Juan Bautista. En 1751, la antigua iglesia de madera fue vendida al pueblo de Ivan-Ozero para la construcción de una iglesia con el mismo nombre. La iglesia de piedra de la Natividad de la Santísima Virgen María se construyó durante veinte años y fue consagrada en 1770. El arquitecto que diseñó la catedral de la Asunción en el Kremlin de Tula también creó este templo, que se distingue de otras iglesias de Tula del siglo XVIII. La principal decoración del interior fue el iconostasio dorado en estilo barroco, así como los íconos del pintor de íconos tulsano Grigori Belousov. En 1783, la capilla de Nicolás fue reconstruida, y la segunda capilla, la Natividad de Juan Bautista, fue construida en 1831 con fondos de los ciudadanos honorarios Nikita Dobrynin y los hermanos Lomov. Nikita Dobrynin donó una cruz de plata al templo, y Ivan Lomov, un gran Evangelio en un estuche de plata. Uno de los principales donantes fue el comerciante Ivan Rastorguev, quien donó una cruz y un incensario de plata, así como un arca para las reliquias. El campanario se construyó al mismo tiempo que la iglesia y fue elevado en 1823 debido al deterioro del techo. En 1895, se abrió una escuela parroquial en el templo. La iglesia de la Natividad de la Virgen María en Rzhavets fue cerrada a finales de la década de 1930, y durante la época soviética, su edificio albergó almacenes y un taller de una fábrica de calzado. En 1991, el edificio del templo se convirtió en un monumento de historia y cultura de importancia regional y fue devuelto a la diócesis de Tula. La restauración del templo comenzó en 1995 bajo la dirección del archimandrita Kirill, futuro obispo de Tula y Belev. La ayuda en la restauración fue proporcionada por empresas locales, como la planta metalúrgica de Kosogor y otras. En 2004 y 2005, el templo fue completamente decorado, utilizando frescos de Dionisio y Andréi Rublev como modelo. A mediados de la década de 1990, se abrió una escuela dominical en la iglesia y se formaron dos coros parroquiales. También funciona una escuela de bordado dorado, y en 2007 comenzó a operar una panadería. La iglesia dio nombre a dos calles de la ciudad que se cruzaban en este lugar. La calle Nikolskaya, que conectaba la calle Tomilinskaya y Vozdvizhenskaya, se convirtió en la calle Veresaev en 1924. El callejón Nikol-Rzhavsky, que iba de la calle Posolskaya a la calle Petropavlovskaya, fue renombrado como Calle Estudiantil. Sin embargo, ni la calle Veresaev ni el callejón Estudiantil han sobrevivido hasta nuestros días.