Рождественская церковь была самой древней в г. Архангельске по времени основания. Первыми строителями были стрельцы, перемещенные сюда для защиты поставленного в 1584 г. "Архангельского города". Эта церковь сгорела в 1637 г. при пожаре, истребившем половину города. В 1648 г. патриарх Иосиф дал грамоту на постройку новой церкви. Этому способствовало то, что в 1646 г. число стрельцов в Архангельске было значительно увеличено. Церковь сгорела в 1663 г. В 1668 г. была построена новая Рождественская церковь с приделом во имя Рождества Пресвятой Богородицы, также сгоревшая в 1717 г. от удара молнии. В конце 1691 г. стрельцы решили построить каменную церковь в честь Рождества Пресвятой Богородицы. Церковь строилась медленно и была достроена уже в 1729 г., освящена 20.9.1729.

26 июня 1793 г. случившийся в городе сильный пожар повредил эту церковь, особенно верхний этаж с престолами во имя Рождества Пресвятой Богородицы и Живоносного Источника. Повреждения были исправлены к 1802 г. 20 сентября 1803 г. был освящен придел в нижнем этаже во имя свв. Зосимы и Савватия Соловецких. Еще один пожар, истребивший половину города 16 июля 1847 г., опять повредил церковь, особенно верхний этаж. Трехъярусный иконостас Богородицерождественской церкви и одноярусный в приделе прор. Илии совершенно сгорели, престолы и жертвенники запалились, штукатурка на стенах обвалилась, деревянные потолки в притворе и в приделе сгорели, кровля обрушилась. После некоторых исправлений в нижнем храме там возобновились богослужения. В 1853 г. был возобновлен придел прор. Илии в верхнем этаже, в 1855 г. - главный придел Рождества Пресвятой Богородицы.

Ввиду излишней сырости в нижнем храме, особенно весной, его решено было закрыть и возвести на южной стороне храма двухэтажную каменную пристройку с престолами: вверху - во имя Рождества Христова, внизу - во имя препп. Зосимы и Савватия Соловецких. Пристройку завершили в 1867 г. Но придел во имя Рождества Христова существовал только до 17.7.1868, т.к. нашлись желающие восстановить древнюю нижнюю церковь. С этой целью пол подняли на уровень поверхности земли, под ним насыпали слой мелкого угля, окна увеличили. 2 июля 1870 г. храм был снова освящен.

В 1871 г. на месте существовавшего некогда на северной стороне храма придела во имя препп. Зосимы и Савватия Соловецких вологодским купцом Симеоном А. Леденцовым был устроен придел во имя преп. Симеона Столпника. В 1877 г. в приделе прор. Илии, усердием купца Савина Д. Лемяхова, был устроен иконостас с изящной резьбой и позолотой. В 1887 г. старостой купцом Семеном М. Павловым нижний храм во имя Рождества Христова был отремонтирован, печи переложены, улучшен внешний и внутренний вид храма. В 1888 г. обновлен южный придел во имя препп. Зосимы и Савватия Соловецких, стараниями купца Ивана Д. Жильцова с сыновьями. Ими был устроен новый иконостас с золоченой резьбой и другими украшениями, сделаны новые престол и жертвенник, стены выкрашены светло-коричневой краской и разрисованы колоннами с карнизами под цвет серого мрамора.

В 1891 г. усердием и иждивением церковного старосты Александра И. Жильцова произведено обновление нижнего храма во имя Рождества Христова: иконостас выкрашен краской под белый мрамор, царские врата, базы, капитоли, киоты и ризы на иконах вызолочены червонным золотом, потолок и стены выкрашены светло-голубой краской под лаком, потолок украшен золотыми звездами, числом до 500. В 1893 г. тем же старостой были покрашены: этот храм, а также стены и потолок в приделе препп. Зосимы и Савватия.

В приходе особо чтилась древняя икона Божией Матери Всех Скорбящих Радость. Она была украшена серебряной позолоченной ризой, с дорогими камнями, весм 34 фун. 30 зол.

Церковно-приходская школа была открыта 12 января 1886 г. в память посещения г. Архангельска в июне 1885 г. великим князем Владимиром Александровичем, и названа с разрешения императора Владимирской. Помещением для школы служил двухэтажный дом, пожертвованный архангельским купцом 2-й гильдии, попечителем школы Власом Степановичем Кочневым, который, кроме того, до 1892 г. давал жалование учительнице. В первые годы после открытия школы законоучителем безвозмездно состоял священник Рождественской церкви И. Легатов.

Священники: Иаков; Стефан Леонтьев, упом. в 1672 г.; Димитрий; Иоанн Моисеев, упом. в 1682 г.; Василий; Иоанн, упом. в 1702-1703 г.г.; Трофим Михайлов 1705-1720 г.г.; Петр Иванов 1709-1719 г.г.; Иван Иванов в 1719 г. (в 1720 г. переведен в собор, произведен в сан протоиерея); Иван Григорьев (умер в 1720 г.); Иоанн Семенов Попов 1721-1729 г.г.; Петр Семенов Попов 1721-1742 г.г.; игумен Иоасаф; иеромонах Павел; Василий Иоакимов Кувалдин до 1748 г.; Сергий Иванов Попов 1748-175? г.г.; Василий Иванов Павловский 1754-1756 г.г. (произведен в протоиереи и переведен в Шенкурский собор).

Во второй половине XVIII в. Рождественская церковь называлась собором, где служили протоиерей и 2 священника. Протоиереи: Феодор Савицкий до 9.9.1763; Симеон Селенинов 1767 г.; Алексий Юнонин до 1770 г.; Максим Рязанов 1770-1780 г.г.

Священники: Герасим 1764 г.; Сергий Гагарин; Иоанн Тырыданов до 1780 г.; Иоанн Саввин Жаравов 1780-1793 г.г.; Артемий Васильев Кононов 1781-1782 г.г.; Варсонофий Гагарин 1782-1785 г.г.; Стефан Петров 1785-1792 г.г.; Иоанн Иванов Ключарев 28.3.1795-1840; Иоасаф Иванов Рожин 1802-5.3.1809; Иоанн Стефанов Ключарев 8.3.1809-17.6.1816 (принял монашество с именем Ириней, умер 9.4.1847, будучи настоятелем Печерского монастыря в Нижнем Новгороде); Иоанн Диомидов Тошаков 1824-1829 г.г.; Михаил Никифоров Смирнов 1829-1839 г.г.; Константин Ив. Невдачин 1839-30.4.1880 (протоиерей, умер 30.4.1883); протоиерей Петр Алексеев Павловский 1848-1850 г.г.; священник Иннокентий Иеремиев Попов 1850-1851 г.г.; Алексей Иванов Васильев 1852-1880 г.г.; Андрей Андреевич Усердов 17.4.1880-19.8.1886 (по день смерти).

Диакон: Димитрий Титов 1888 г.

Церковный староста: купец Семен Павлов 1887 г.