Первоначально построена в 1753 году; деревянная. В 1781 году была заложена новая каменная церковь по проекту архитектора П.Е. Егорова. Окончательно построена и освящена в 1789 году; трёхпрестольная, с колокольней.

Капитально отремонтирована в 1849-1850 и 1886-1887 годах. В 1898 году полностью отреставрирован интерьер церкви.

В 1863 году при церкви было открыто благотворительное учреждение – «Христорождественское Александро-Иосифовское братство».

Декретом СНК от 23 января 1918 года «Об отделении церкви от государства и школы от церкви» церковь была лишена прав юридического лица, а имущество ее подлежало национализации.

Закрыта в 1934 году, здание разобрано.

Указы Синода и С.-Петербургской духовной консистории (1794-1896 гг.); клировые ведомости (1811-1915 гг.); метрические книги (1780-1820 гг.); книги брачных обысков (1779-1832 гг.); документы о деятельности «Строительной комиссии по возобновлению Христорождественской церкви» в т.ч. журналы заседаний Комиссии; договоры и контракты с подрядчиками о строительных и ремонтных работах; реестры входящих и исходящих документов (1848-1853 гг.); документы о строительстве церковных домов (1892-1898 гг.); чертежи церковных зданий и план двора, принадлежавшего церкви (1887; 1894 гг.); главная церковная и ризничная опись [1860 г.]; опись (1808 г.) и реестры (1844 г.) церковной утвари; ревизские сказки (1811; 1815; 1834; 1850; 1857 гг.); домовые книги (1834; 1843-1851; 1863-1868 гг.); ведомости о штатных и заштатных священноцерковнослужителях и их семьях (1816; 1825-1828 гг.); отчеты о деятельности Христорождественского Александро-Иосифовского братства и о состоянии детского приюта при нем (1913-1915 гг.); карта г. С.-Петербурга с указанием благотворительных обществ при приходских православных церквах (б/д).

Имеются: документы о положении дел в Алтайской миссии: доклад «Комиссии для рассмотрения дела об Алтайской миссии» и деятельности её начальника архимандрита Владимира; объяснительная записка архимандрита Владимира (1867 г.).