El templo de invierno de una sola cúpula en nombre de la Natividad de Cristo, ubicado al sur de la catedral de Pokrovsky, fue construido en 1804 en estilo barroco con el permiso del gobernador de Moscú A. A. Bekleshev. Estaba en conflicto con el metropolitano Platón, quien era un oponente del viejo rito. El templo, equipado con calefacción por calor, se utilizaba para los servicios religiosos desde Pokrov (14 de octubre) hasta el Sábado Santo del año siguiente; en el resto del tiempo, los servicios se llevaban a cabo en la catedral de Pokrovsky sin calefacción. Dentro del templo se organizaron dos altares independientes, decorados con frescos en estilo antiguo y numerosas íconos. En 1812, el templo fue saqueado por los franceses, lo que fue confirmado por íconos con marcas de cortes de sable.

A principios del siglo XX, el templo se convirtió en el lugar de celebración de varios concilios del viejo rito. En 1929, la iglesia de la Natividad fue cerrada. En la década de 1920, la cúpula y la rotonda sufrieron daños por un incendio y fueron desmanteladas, la pintura mural fue destruida y los utensilios litúrgicos fueron robados.

El edificio del templo fue remodelado en un comedor para trabajadores, y en el lugar del antiguo pórtico se construyeron baños. Más tarde, en diferentes años, dentro del templo se ubicaron talleres de fábrica y un refugio antiaéreo. En la década de 1970, el local de la iglesia fue ocupado por 'Soyuzattraktsion', que estableció aquí una base de máquinas tragamonedas.

En febrero de 1995, los edificios fueron devueltos a la Iglesia Ortodoxa Rusa del Viejo Rito. En noviembre de 2007, comenzaron los trabajos de restauración, llevados a cabo por el consorcio 'Vozrozhdenie'. En 2008, se restauraron la cúpula, el tambor y la cúpula del templo, que había estado ausente durante más de 70 años. El 2 de diciembre de ese año se llevó a cabo la instalación solemne de la cruz en la cúpula, y la altura del templo alcanzó los 47 metros. El 24 de diciembre de 2008, el templo fue completamente liberado de andamios. Los restauradores restauraron las ventanas en su lugar histórico, repararon la mampostería de ladrillo con posterior pintura y tonificación, así como la decoración de piedra blanca. El sótano del templo fue limpiado de basura y tierra innecesaria. En los interiores del templo, se restauraron el solea y el ambón según los restos naturales, y se llevó a cabo la restauración de la pintura mural. En enero de 2012, los trabajos de restauración se completaron por completo.

En 2012, el objeto se convirtió en laureado del concurso del Gobierno de Moscú para el mejor proyecto en el ámbito de la conservación y popularización de objetos del patrimonio cultural 'Restauración de Moscú'.