Православие в восточной части Кольского полуострова начало распространяться с 30-х гг. XVI в. с проповедью преподобного Феодорита Кольского. На территории будущего ЗАТО г. Островной проповедовали христианство преподобные Феодорит и Варлаам, позже — монахи нескольких монастырей. Здесь у Святого Носа преподобный Варлаам совершил своё самое известное чудо — изгнал «морских червей».
Ещё в 1876 г. при понойском настоятеле священнике Алексии Зуеве в нижнем (летнем) Йоканьгском погосте лопари поставили собственным почином часовню в честь пророка Божия Илии.
В 1891 г. на средства кузоменьского помора А.П. Заборщикова в верхнем (зимнем) Йоканьгском погосте была поставлена и полностью обеспечена богослужебной утварью церковь во имя святителя Алексия, митрополита Московского. 6 февраля 1892 г. храм был освящён священниками Николаем Шмаковым (старшим), Михаилом Истоминым и Алексием Синцовым.
В 1903 году Ильинскую часовню на свои средства йоканьгские саамы перестроили в церковь. Её первым окормляющим священником являлся Николай Шмаков (младший).
Незадолго до революции в 1917 г. церковь в Йоканьге стала самостоятельным приходом, а настоятелем стал священник Николай Шмаков (младший), однако вскоре из-за тяжёлого материального положения (по свидетельству современников батюшка голодал, жил в неотаплевоемой землянке) и притеснений со стороны саамов он вынужден был самовольно оставить приход и уйти в Тетрино (примерно в 1920 г.). Это был период гонений на Церковь, духовная жизнь в селе переживала упадок. С 1924 г. настоятелем в Йоканьге был иеромонах Пахомий (Литусов), который так же окормлял храмы Лумбовки и Поноя. В 1937 году церковь была закрыта. Здание использовали в качестве клуба.
Община в ЗАТО г. Островной стала формироваться с середины 1990-х годов. Ее окормляли священники Никольского кафедрального собора. Официально приход создан 9 мая 1997 г. и получил наименование в честь святителя Николая Чудотворца. Первым окормляющим священником стал игумен (впоследствии — архимандрит) Никодим (Каленчук). В 2002-2003 гг. была построена часовня, а в в 2013 г. переданы помещения под домовую церковь и духовно-просветительский центр. Все 2000-е годы приход окормлялся иереем (ныне протоиереем) Александром Козачуком, который стал 3 мая 2010 г. первым с момента возрождения настоятелем прихода. С 20 апреля 2013 г. настоятелем является иерей Евгений Коливатов (ныне иеромонах Никодим). С августа 2014 г. приход стал наименоваться в честь преподобного Варлаама Керетского. На территории прихода находятся: домовая церковь преподобного Варлаама Керетского (с 2013 г.), храм-часовня Святителя Николая (построена в 2002-2004 гг., освящена в 2014 г.), часовня-звонница св. ап. Кодрата (построена в 2016-2017 гг., освящена в 2017 г.), два поклонных креста на Святом Носу, поклонные кресты в Йоканьге-деревне и у святого источника.
В храме на постоянной основе прибывает ковчег с частицей мощей преподобного Варлаама Керетского Чудотворца, небесного покровителя города Островного. Мощи переданы приходу по благословению Преосвященнейшего Митрофана, епископа Североморского и Умбского, 19 апреля 2015 г.
16 мая 2015 г. в храм передана на постоянное хранение икона с частицей мощей святой блаженной Матроной Московской (частица и икона являются даром Святейшего Патриарха Московского и всея Руси Алексия II).
29 сентября 2015 г. приходу передана частица мощей великомученика и целителя Пантелеимона, на данный момент вмонтированная в икону этого святого Никольского храма-часовни.
21 ноября 2015 г. по благословению Преосвященнейшего Митрофана, епископа Североморского и Умбского, в приход доставлен на постоянное хранение ковчежец с частицей мощей святого пророка, предтечи и крестителя Иоанна.
14 сентября 2016 г. приходу передана икона с частицей мощей преподобного Германа Соловецкого, одного из трёх основателей Соловецкой обители.
26 июля 2017 г. храму передана старинный мощевик с частицей апостола Андрея Первозванного.
19 ноября 2017 г. меценатами пожертвована икона с частицей мощей апостола Филиппа.
15 февраля 2018 г. Правящий Архиерей передал приходу частицу мощей преподобного Макария Великого.
Расписание богослужений:
Еженедельно мирским чином совершаются следующие службы:
суббота: 18.00 ч — Акафист преподобному Варлааму Керетскому. Лития об упокоении (в Храме прп. Варлаама Керетского)
воскресенье: 11.00 ч — Акафист (в Храме-часовне свт. Николая Чудотворца)
на седмице (в дни праздников): 18.00 ч — Акафист
Один раз в месяц совершается Божественная Литургия, водосвятный молебен и таинство Крещения
При Храме действуют церковная лавка
По воскресениям после чтения акафиста проводится воскресная школа для взрослых