L'église d'hiver à coupole unique dédiée à la Nativité du Christ, située au sud de la cathédrale de Pokrov, a été construite en 1804 dans le style baroque avec l'autorisation du gouverneur de Moscou A. A. Bekleshev. Elle était en conflit avec le métropolite Platon, qui était un adversaire du vieux rite. L'église, équipée d'un chauffage à calorifère, était utilisée pour les services religieux du Pokrov (14 octobre) jusqu'au Grand Samedi de l'année suivante, tandis que le reste du temps, les services avaient lieu dans la cathédrale de Pokrov non chauffée. À l'intérieur de l'église, deux chapelles indépendantes ont été aménagées, ornées de fresques dans un style ancien et de nombreuses icônes. En 1812, l'église a été pillée par les Français, comme en témoignent les icônes avec des traces de coups de sabre.

Au début du XXe siècle, l'église est devenue le lieu de plusieurs conciles vieux-croyants. En 1929, l'église de la Nativité a été fermée. Dans les années 1920, le dôme et la rotonde ont été endommagés par un incendie et ont été démolis, la peinture murale a été détruite et les objets liturgiques ont été volés.

Le bâtiment de l'église a été réaménagé en cantine pour les ouvriers, et à l'emplacement de l'ancienne porte, des toilettes ont été installées. Plus tard, au fil des ans, des ateliers d'usine et un abri anti-bombes ont été installés à l'intérieur de l'église. Dans les années 1970, les locaux de l'église ont été occupés par « Soyuzattraktsion », qui y a établi une base de machines à sous.

En février 1995, les bâtiments ont été restitués à l'Église orthodoxe russe vieux-croyante. En novembre 2007, des travaux de restauration ont commencé, menés par le consortium « Vozrozhdenie ». En 2008, la tête, le tambour et le dôme de l'église, absents depuis plus de 70 ans, ont été restaurés. Le 2 décembre de la même année, la pose solennelle de la croix sur le dôme a eu lieu, et la hauteur de l'église a atteint 47 mètres. Le 24 décembre 2008, l'église a été complètement libérée des échafaudages. Les restaurateurs ont restauré les fenêtres à l'emplacement historique, réparé la maçonnerie en briques avec peinture et teinture ultérieures, ainsi que la décoration en pierre blanche. Le sous-sol de l'église a été nettoyé des déchets et de la terre excédentaire. Dans les intérieurs de l'église, la solennité et le chœur ont été restaurés sur la base des restes naturels, et la peinture murale a été restaurée. En janvier 2012, les travaux de restauration ont été entièrement achevés.

En 2012, le site a été lauréat du concours du gouvernement de Moscou pour le meilleur projet dans le domaine de la préservation et de la promotion des objets du patrimoine culturel « Restauration moscovite ».