Приход был образован вскоре после основания г. Архангельска. В писцовых книгах Мирона Вельяминова от 1623 г. упоминалась деревянная церковь Воскресения Христова. Она находилась ниже деревянного города за крепостью, построенной около Архангельского монастыря на Пур-Наволоке. Близ Воскресенской церкви находилась деревянная церковь во имя вмц. Параскевы, построенная "клетски", т.е. прямоугольно. При пожаре 1667 г. обе церкви сгорели, вместе с другими казеными и частными домами. После пожара обе церкви были выстроены заново, но располагались ближе к тому месту, где затем проходил Троицкий проспект. Церкви опять сгорели в конце XVII в., после чего занимаемое ими место стало принадлежать Петртоминскому монастырю.

Решено было построить каменную церковь. Радетели этого дела - Алесей Филатьев, торговец из Москвы с товарищами и торговцы из других городов, приезжавшие в Архангельск для внутренней и внешней торговли, - били челом государям Иоанну Алексеевичу и Петру Алексеевичу о разрешении построить в Архангельске каменную церковь во имя Воскресения на русском гостином дворе, или каменном городе. В этой челобитной они указывали, что торговым людям в праздники во время ярмарки нельзя ходить на богослужения, т.к. все церкви от гостиных дворов были далеко. Высочайшее разрешение было дано 15 сентября 1694 (?) г. К торговцам присоединились и воскресенские прихожане. Когда Петр I лично посетил Архангельск в 1694 г., они лично от него получили разрешение на строительство храма. Кроме того, было получено разрешение и от местной власти, гражданской епархиальной. Было решено на "первоначальном" месте построить каменную одноэтажную церковь во имя Воскресения Христова с теплым приделом во имя вмц. Параскевы в трапезе и с каменной колокольней. Архиепископ Холмогорский и Важеский Афанасий заложил постройку церкви 21 сентября 169 г. Воскресенская холодная церковь была освящена 3 июля 1715 г., придельная - 1 октября 1708 г. Во время большого пожара 27 июня 1793 г. церковь обгорела. Сохранились только некоторые иконы, книги и часть ризницы, сгорел почти весь церковный архив.

Церковные старосты Воскресенского прихода: Забелин и архангельский гражданин Цыварев возобновили и украсили придельный храм вмц. Параскевы. Они же с помощью лучших прихожан возобновили храм Воскресения: был устроен иконостас с иконами очень хорошего письма, местами выкрашеный и вызолоченный по полименту, ризница снабжена церковной утварью и облачениями. В 1875 г. храм был обновлен церковным старостой прихожанином архангельским купцом Димитрием Михайловичем Жебелевым. На престоле была устроена медная посеребренная чеканная одежда, весь иконостас выкрашен, местами украшен резьбой, сделаны новые царские врата. В 1870 г. тот же староста Д.М.Жебелев обновил придельный храм вмц. Параскевы. Он потраил на это 8 тыс. руб. собственных средств, устроил новый иконостас, вызолоченный червонным золотом по полименту, и новый престол, пожертвовал новые напольные лампады к иконам и паникадило. Следующим церковным попечителем стал прихожанин архангельский купец Степан Васильевич Ананьин, который за свой счет к октябрю 1894 г. позолотил иконостас в приделе св. Параскевы и главу на главном храме. Общая стоимость работ составила 2500 руб.

Другой придельный храм, в одном здании с главным с северной стороны, был построен в 1730 г., и освящен сначала во имя Усекновения главы Иоанна Предтечи. Видимо, в 1793 г. этот храм обгорел. В 1827 г. упоминался тот же придельный храм уже во имя преп. Антония Сийского, устроенный иногородним и архангельским купечеством, возобновленный в 1874 г. усердием церковного старосты Д.М. Жебелева с купеческой вдовой Базарной.

Воскресенский храм имел вызолоченную главу, на колокольне был вызолочен железный шпиль, в самом храме были вызолочены иконостасы, на некоторых иконах имелись серебряные ризы стоимостью до 1000 руб., множество напольных лампад, богатые облачения для священнослужителей, роскошная утварь.

В 1857 г. иногородние купцы договорились ежегодно жертвовать по подписке суммы для содержания Воскресенского храма. Сразу в церковную казну было внесено 300 руб. Затем каждый год в июле вносились пожертвования с записью в специальной книге. Сначала жертвы составляли несколько сотен рублей, через 40 лет - около 50 руб.

За усопших жертвователей в храме молились каждую субботу на проскомидии и на заупокойной ектении, после литургии служилась панихида за некоторых. Так же совершалось поминовение и в воскресенье.

Храм, кроме денег, получал также все необходимое от благодетелей, таких как Жебелев, Базарной, Ананьин. В 1856 г. неким Сидоровым был пожертвован для причта двухэтажный дом на Воскресенской улице, при нем участок земли 29х39 саж. Впоследстви этот дом сдавался под постой, а причт жил в каменном доме. Этот дом был уступлен городом Воскресенской церкви вместе с землей (444 кв. саж.) и с флигелем, и в 1882 г. староста Д.И. Жебелев на свои средства обустроил дом для помещения причта. Флигель был соединен с домом и отдан в бесплатное пользование вдове А.Г. Заостровской по распоряжению епархиальной власти в виду многих заслуг ее мужа протоиерея Афанасия Заостровского для Воскресенской церкви.

Священники: Козма Титов 1623 г. (возможно, первый в приходе); Димитрий Козмин (получил исцеление от болезни ног при мощах преп. Евфиия Архангелогородского Чудотворца 20.7.1636); Иоанн Леонтиев 1719-1720 г.г. и с ним второй священник Иоанн Иоаннов до 1719 г.; Петр Поликарпов с 1719 г. (2-й); Василий Гоголев 1731-май 1743 г.; Козма Тяпин 1734-1738 г.г.; Иоанн 1738-1743 г.г.; Федор Федоров Стафуров 1752-1761 г.г.; Федор Яковлев 1752-1768 г.г.; Иоанн Зарецкий до 1764 г.; Иоанн Карамзин (служил в Архангельском соборе?); Никита Ананьин 1765 г.; Василий Малонемнюжский до 1768 г. (в 1759 г. служил в Архангельском соборе?); Лукиан Тушов (умер в Калежском приходе); Василий Савич Жаравов около 1780 г.; Петр Козмин Владимиров (умер в Архангельском монастыре с именем Протасия); Стефан Стефанов Ключарев до 1793 г.; Николай Антонович Падерин 1807-1811 г.г.; Андрей Алексеевич Митрофанов 1817-7.10.1833 (по день смерти); Андрей Назаров Ильин 1834-1841 г.г.; протоиерей Григорий Семенов Шилов 1851-1872 г.г. (вышел в отставку по слабости зрения).

Псаломщики: Василий Ивановский 1894 г. (в сане диакона).