Das Dorf Varvarino, erstmals in Dokumenten von 1588 erwähnt, gehörte Ivan Bogdanovich Miloslavsky. Am 6. Mai 1689 wurde ein Erlass des Patriarchen über den Bau einer steinernen Kirche im Dorf zu Ehren der Geburt Christi mit einer Kapelle des Propheten Elia erlassen, was vom Besitzer des Dorfes, dem Strelitz Sergei Ivanovich Miloslavsky, initiiert wurde. Bis 1693 war die Kirche fertiggestellt: Am 14. November desselben Jahres wurden zwei Antimens in die neu erbaute Kirche und die Kapelle des Propheten Elia übergeben, die der Priester Ioann entgegennahm. Nach dem Bau der Kirche erhielt das Dorf den zweiten Namen Rojdestvenskoe.

Während der Napoleonischen Invasion wurde die Kirche geplündert, Gefäße und andere Utensilien wurden gestohlen. Infolgedessen wurde sie am 27. Dezember 1813 erneut geweiht.

Im Jahr 1856 gehörten zum Pfarrbezirk 99 Höhlen mit einer Bevölkerung von 398 Männern und 311 Frauen. Der Klerus bestand aus einem Priester, einem Diakon und einem Sakristan, die in Holzhäusern auf dem Kirchengelände lebten.

1864 wurde an die Kirche eine nördliche Kapelle zu Ehren des Fürsten Alexander Newski angebaut. Neben der Kirche befand sich ein Holzhaus für den Wächter, das 1910 erbaut wurde.

Das Ziegelgebäude der Kirche ist im Stil des Moskauer Barocks gestaltet. An den säulenlosen, einheitlichen quadratischen Raum schließt sich im Osten eine rechteckige Apsis, im Westen eine Sakristei mit zwei Kapellen und ein dreigeschossiger Glockenturm an, der 1903 errichtet wurde. Die Altarapsis wird von einer Kuppel auf einem zweigeschossigen Sockel gekrönt.

Die zu verschiedenen Zeiten erbauten Kapellen unterscheiden sich in Größe und Grundriss. Die südliche Kapelle hat einen halbrunden Altarabschluss, während die nördliche rechteckig ist. Beide Kapellen sind mit Gewölben bedeckt, während die Sakristei und der Altar des zentralen Teils der Kirche Kreuzgewölbe mit klaren Schalen haben.

Die Fassaden des Gebäudes sind mit Ziegel- und weißen Steinfassungen der Fenster mit zerbrochenen Giebeln und Portalrahmungen geschmückt. An den Fassaden befanden sich 15 große und 6 kleine Ikonen, letztere wahrscheinlich in der Trommel der zentralen Kuppel. Früher waren auf den Kuppeln der Kirche vierarmige, vergoldete Metallkreuze mit Verzierungen und Halbmond, während über der nördlichen Kapelle und dem Glockenturm achtarmige, unverzierte Kreuze standen.

In der Kirche befanden sich verehrte Ikonen: die Smolensker und die Tichwiner Ikone der Gottesmutter, die Ikone der Märtyrerin Daria, die von der Mutter des Gründers der Kirche, Daria Prokhorovna Miloslavskaya, gestiftet wurde, und der Prophet Elia.

Der sechsgeschossige Ikonostase des Rojdestvenski-Altares war mit geschnitzten, vergoldeten Säulen, Reliefs, Rahmen und Kapitellen geschmückt. Die königlichen Türen waren aus Holz, geschnitzt, vergoldet, mit Darstellungen von Heiligen und Prägungen. Der Boden in der Kirche war plattiert, während die Kapellen und die Sakristei aus weißem Stein waren. Die Innenausstattung ist im 20. Jahrhundert vollständig verloren gegangen, die Malerei ist nicht erhalten geblieben.

Am 27. April 1922 fand in der Kirche eine Beschlagnahme von Kirchenwerten statt, deren Anzahl und Gewicht unbekannt sind. In der Kirche befanden sich silberne Kronen für Ikonen und ein Weihrauchgefäß aus dem Jahr 1786.

1923 reichten die Gläubigen einen Antrag auf Registrierung der Religionsgemeinschaft ein, die wahrscheinlich registriert wurde, da Gottesdienste bis 1938 stattfanden, als der letzte Pfarrer, Priester Alexander Minervin, verhaftet wurde. Er wurde zum Tode durch Erschießen auf dem Butowski-Übungsgelände verurteilt, und im Jahr 2000 wurde er zur Schar der neuen Märtyrer und Bekenner Russlands gezählt.

1938 wurde die Kirche geschlossen, und ihr Gebäude wurde als Lagerraum für ein Pionierlager genutzt.

1992 wurde die Kirche den Gläubigen zurückgegeben, und die Gottesdienste wurden wieder aufgenommen.

Aufgrund der unangemessenen Nutzung des Gebäudes in der Sowjetzeit benötigte die Kirche eine Restaurierung. Bis 2012 wurden Arbeiten zur Verputzung, zur Konservierung vor dem Verfall, zur Installation neuer Kreuze, zur Schaffung eines neuen fünfgeschossigen Ikonostases und zur Beschaffung von Glocken durchgeführt, von denen die größte 3000 kg wiegt. Auch der Glockenturm wurde restauriert. In den Jahren 2016 und 2017 wurde das ursprüngliche Erscheinungsbild der Innenräume teilweise wiederhergestellt, die Kuppeln und Kreuze restauriert, die Vergoldung der Kuppeln durchgeführt, Fenster- und Türfüllungen rekonstruiert und das weiße Steinsockel restauriert.

Im Jahr 2017 wurde die Kirche Preisträger des Wettbewerbs „Moskauer Restaurierung“ in der Kategorie „Beste Organisation für Reparatur- und Restaurierungsarbeiten“.