Im 17. Jahrhundert befand sich an der Stelle des heutigen Tschulkowo, im Dorf Rojdestvenskoje, die Rojdestwenskaja-Kirche, jedoch ist unklar, ob sie aus Holz oder Stein war. Es gibt mehrere Versionen über den Bau des heutigen Tempels. Einer Version zufolge wurde er von Nikita Demidow errichtet, was den Baubeginn spätestens 1725 vermuten lässt. Eine andere Version behauptet, dass sein Sohn Nikitа, Akinfij, ihn 1732 baute, und eine dritte spricht von Spenden der Gemeindemitglieder. Die Tschulkowskaja-Kirche wurde im Stil des Petersburger Barocks erbaut, doch durch spätere Umbauten verschwand dieser Stil nahezu vollständig. Das Gebäude der Kirche wurde mehrfach renoviert und erweitert. 1764, elf Jahre nach der Entdeckung der Reliquien des Heiligen Dimitri von Rostow, wandten sich die Gemeindemitglieder an den Bischof von Kolomna und Kashira mit der Bitte, einen steinernen Altar zu Ehren des Heiligen anzubauen. In der Mitte des 19. Jahrhunderts gab dieser Altar der gesamten Kirche ihren Namen, und am Gedenktag des Heiligen Dimitri von Rostow fand ein feierlicher Umzug aus der Kathedrale der Himmelfahrt statt. 1811 wandten sich die Geistlichen und Gemeindemitglieder an den Hochwürdigsten Ambrosius mit der Bitte um den Bau eines weiteren Altars. 1816 wurde ein neuer Altar zu Ehren der heiligen Märtyrer Boris und Gleb eingeweiht, der im Stil des frühen Klassizismus gestaltet war. 1821 wurden im Altar des Altars von Dimitri von Rostow Risse entdeckt, und er musste unter der Leitung des Waffenschmieds Ivan Timofejevich Zajkov abgerissen und neu aufgebaut werden. 1867 wurde der Glockenturm umgebaut und erhielt eine achtseitige Form mit einem Spitzdach.

Unter den Ikonen der Kirche stach das alte Bild der Geburt Christi hervor, das, der Überlieferung nach, schon in der Holz-Kirche lokal war. Wundertätig galten die Korunskaja-Ikone der Gottesmutter und die Ikone des Heiligen Dimitri von Rostow. Westlich der Kirche befindet sich ein kleines zweigeschossiges Backsteinhaus im russischen Stil, in dem 1894 eine Kirchenschule eröffnet wurde. Mit der Christgeburtskirche ist eine Überlieferung über einen unterirdischen Gang verbunden, der angeblich vom Kreml führte und den Gefährten von Ivan Bolotnikov das Überleben ermöglichte. Die Kirche wurde am 3. April 1940 auf Beschluss des Exekutivkomitees des Tulaer Gebietsrat der Arbeiterabgeordneten geschlossen. Dieser Beschluss wurde vom Tulaer Stadtexekutivkomitee und mehreren lokalen Unternehmen sowie von einer Versammlung von Hausfrauen unterstützt. Bei der Entscheidung wurde berücksichtigt, dass es ein anderes Gebäude für religiöse Riten gab. Das Kirchengebäude wurde als Garage und Lager genutzt, später diente es als Lager der Tulaer Philharmonie. Am 11. Dezember 1991 erhielt das Gebäude der Kirche und der Kirchenschule den Status eines Denkmals regionaler Bedeutung. Im Sommer 2012 wurde beschlossen, den Tempel an das Tulaer Erzbistum zu übertragen. Am 6. August fand ein Gottesdienst neben dem nördlichen Altar zu Ehren von Boris und Gleb statt, und am 4. Oktober 2012 hielt der Metropolit von Tula und Efremov, Alexij, die erste Göttliche Liturgie. Seitdem finden in der Kirche regelmäßig Gottesdienste statt. Am 17. Dezember 2019 wurde ein neuer Spitz auf dem Glockenturm installiert.