Приход располагался на острове на реке Двине, напротив г. Архангельска. С северной стороны остров омывался водами реки Андреяновки, отделявшей Кегостровский приход от Вознесенского. Песчаные и низменные берега острова подмывались водой и осыпались, остров уменьшался, расстояние между городом и островом увеличивалось. По преданию, во времена Петра I это расстояние составляло не более 150 саж. (около 230 м). В 60-х годах XIX в. остров находился не более, чем в 1 версте от города, а к концу XIX в. - уже в двух верстах.

Уже в начале XV в. остров был заселен. В 1419 г. он подвергся нападению норвежской вольницы. В конце XIX в. на церковной колокольне было два старинных колокола - 1604 г. и 1638 г. Возможно, они были отлиты для Кегостровской церкви. В 1693-1694 г.г. в церкви бывал Петр I, причем 8 сентября 1693 г. он сам читал Апостол, а 10 сентября после литургии посетил местного священника.

По преданию, некогда на острове стояла деревянная церковь во имя прор. Илии с приделом сщмч. Власия, сгоревшая в 1749 г. Вместо нее в 1754 г., при священнике Стефане Григорьеве, построили новую церковь во имя тех же святых, но и она скоро сгорела. Новую церковь построили в 1796 г. при помощи вологодского купца Николая Митрополова, пожертвовавшего значительное количество лиственничного леса. Власьевский престол был освящен в 1796 г., Ильинский - в 1799 г. Церковь ежегодно подмывалась водой, и в 1807 г. ее перенесли на новое место, вглубь острова на одну версту.

Церковь была крестообразная, с пятью шатровыми главами над главным холодным храмом и двумя над придельными - теплыми. Престолы: главный Ильинский (освящен в 1807 г.), придельные Власьевский (освящен 11.02.1821) и Никольский (освящен в 1811? г.). Трехъярусный столярный иконостас в главном храме в 1877 г. был перестроен и отремонтирован на средства приходского крестьянина Димитрия Васильева Беляева.

Власьевский престол первоначально размещался в одном отделении с Ильинским, а в 1873 г. усердием того же крестьянина Беляева и архангельского купца Михаила В. Телятьева был перенесен в трапезу (с северной стороны) и заново освящен 22 июля 1873 г.

На южной стороне трапезы находился Никольский придельный храм, устроенный в 1811 г. Иконостас был отремонтирован в 1845 г. на средства прихожан и московского гражданина Александра Андреевича Корзинина.

В Кяростровской деревне в 1886 г. была построена новая часовня в честь свт. Николая, вместо древней, сгоревшей во время пожара. В память 900-летия крещения Руси был установлен деревянный 8-конечный крест, на мыске близ спасательной станции напротив города, освящен 15 июля 1888 г. К кресту ежегодно совершался крестный ход.

Старинные книги, хранившиеся в храме: напрестольное Евангелие 1627 г., Апостол 1644 г., служебник 1699 г.

К 1 января 1894 г. прихожан было 1384 человека.

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

Жертвователи: приходской крестьянин Иван Телятьев в 1802 г. пожертвовал медное паникадило в 3,5 пуда; приходской крестьянин Андрей Коржавин - хрустальное паникадило о трех ставах с бронзовыми подсвечниками; московские купцы Андрей и Александр (отец и сын) Корзинины - сребропозлащенный потир в 3 фун. 71,5 зол. со всеми принадлежностями, сребропозлащенная дарохранительница в 1 фун. 69 зол., сребропозлащенный напрестольный крест в 1 фун. 39,5 зол., напрестольное Евангелие с сребропозлащенной дской и серебряное кадило в 84 зол.; вдова контр-адмирала Екатерина Одемищева - серебярную дароносицу. В 1863 г. церковь была обнесена деревянной оградой, устроенной иждивением архангельского купца Василия Спиридонова. Архангельский купец Михаил Телятьев, его сын Димитрий, Димтрий Васильевич Беляев пожертвовали 50 руб. для переноса Власьевского храма, в 1874 г. - плащаницу в 250 руб., в 1877 г. - до 850 руб. на устройство иконостаса в Ильинском храме.

Священники: Стефан Анисимов; Гавриил Петров; Феодор Прилуцкий; Иаков Миронов; Никифор Осипов с 1701 г.; Феодор Варфоломеев с 1716 г.; Феодор Никифоров с 1725 г.; Стефан Григорьев с 1746 г.; Иоанн Черноруцкий с 1773 г.; Иоанн Шабунин до 1803 г.; Василий Телов до 1806 г.; Петр Таратин до 11.2.1818; Кодрат Кедрский до 19.7.1822; Стефан Мартинианов Владимиров до 31.7.1835; Герасим Васильев Федоров до 1838 г.; Михаил Семенов Ивановский до 1840 г.; Николай Семенов Митрофанов до 1843 г.; Георгий Филиппов Костылев 6.9.1843-1.4.1852; Петр Алексеевич Павловский (протоиерей) до 30.5.1853; Александр Павлович Тошаков до 20.3.1871; Иоанн Яковлевич Подосенов до 26.12.1885.

Диакон: Михаил Георгиев Иойлев 1889 г.

Дьячок: Иван Христофоров (1771)-(1787) г.г.

Церковный староста: крестьянин Андрей Яковлев 1887 г.