Эта церковь упоминалась в исторических документах с XV века. В ней три раза бывал император Петр I, где он молился об удаче в морских походах, а также Александр I. В советские годы церковь разделила судьбу большинства архангельских храмов. В 1930-х гг. там размещалась воинская часть, затем библиотека и клуб, а в начале 70-х здание сгорело.
В день памяти святого пророка Ильи епископ Архангельский и Холмогорский Даниил освятил поклонный крест на месте бывшего храма, и совершил краткий молебен. Крест был возведен на средства частных жертвователей, уроженцев Кегострова.
Сейчас на острове строится храм в честь святого пророка Божия Илии. Церковь была заложена 12 октября 2008 года епископом Архангельским и Холмогорским Тихоном и строится на частные пожертвования. Сейчас деревянный храм почти готов, нет пока только иконостаса и колоколов.
