Зимний одноглавый храм во имя Рождества Христова, расположенный южнее Покровского собора, был возведен в 1804 году в стиле барокко с разрешения московского градоначальника А. А. Беклешева. Он находился в конфликте с митрополитом Платоном, который был противником старообрядчества. Храм, оснащенный калориферным отоплением, использовался для богослужений с Покрова (14 октября) до Великой субботы следующего года, в остальное время службы проходили в неотапливаемом Покровском соборе. Внутри храма были устроены два самостоятельных придела, украшенные росписями в древнем стиле и множеством икон. В 1812 году храм был разграблен французами, что подтверждали иконы со следами сабельных ударов.

В начале XX века храм стал местом проведения нескольких старообрядческих соборов. В 1929 году храм Рождества был закрыт. В 1920-е годы купол и ротонда пострадали от пожара и были разобраны, настенная роспись уничтожена, а богослужебная утварь разворована.

Здание храма было переоборудовано в столовую для рабочих, а на месте бывшей паперти устроили туалеты. Позже в разные годы внутри храма размещались цеха фабрики и бомбоубежище. В 1970-е годы помещение церкви занял «Союзаттракцион», который разместил здесь базу игральных автоматов.

В феврале 1995 года здания были возвращены Русской православной старообрядческой церкви. В ноябре 2007 года начались реставрационные работы, проводимые концерном «Возрождение». В 2008 году были восстановлены глава, барабан и купол храма, отсутствовавший более 70 лет. 2 декабря того же года состоялась торжественная установка креста на куполе, и высота храма достигла 47 метров. 24 декабря 2008 года храм был полностью освобожден от строительных лесов. Реставраторы восстановили окна на историческом месте, отремонтировали кирпичную кладку с последующей окраской и тонировкой, а также белокаменный декор. Подклет храма был очищен от мусора и лишнего грунта. В интерьерах храма по натурным остаткам были восстановлены солея и амвон, проведена реставрация настенной живописи. В январе 2012 года реставрационные работы были полностью завершены.

В 2012 году объект стал лауреатом конкурса Правительства Москвы на лучший проект в области сохранения и популяризации объектов культурного наследия «Московская реставрация».