City Kandalaksha se nachází v regionu Murmansk. To se nachází na jižní hranici dvou diecézí: Murmansk a Monchegorsk. Navzdory tomu, že Johnův kostel byl postaven relativně nedávno, v roce 2005, jeho příchod má velmi dlouhou historii.

Asi před pěti stoletími, křest se konal na řece Niva, na pravém břehu v blízkosti úst. Nyní je zde město Kandalaksha. Podle spisů úctyhodný Theodoret z Kola, sami místní obyvatelé přijeli do Moskvy s žádostí, aby držet nad nimi svátost křtu, a posvětit je do kostela. Pak, na příkaz knížete arcibiskupa Makarios poslal k němu z Novgorod kněží a jáhnů vykonávat všechny obřady. V roce 1526 reverend Kola Theodoret byl postaven chrám na počest svatého Jana Křtitele. Od té doby na toto místo se datuje do historie města. Po celou dobu existence chrámu, byl mnohokrát přestavován. V roce 1548 byl kostel tvořil kolem Kandalaksha kláštera.

V roce 1589, v útoku Švédů postaveny chrámy, kláštery a mnoho rolnických domácností, kteří jsou postiženi nájezdy a rabování. Více než čtyři sta lidí zemřelo v rukou Švédů. V 16. století, chrám chátral a stal se bezcenný. Roku 1751 biskup Varsonofy vydal certifikát, který dal povolení k restaurování starobylého kostela Narození svatého Jana Křtitele. V 1768, církev začala znovu. V roce 1801 vysvěcení nového kostela. Tato budova stála až do čtyřicátých let dvacátého století. Nový chrám stál na dlouhou dobu. On přežil útok britských vojáků během krymské války v roce 1855-1856, resp. Nicméně, v časných čtyřicátých letech minulého století za protináboženské tažení, byl kostel uzavřen. Chrám byl odsvěcen a sťat. Teprve na konci minulého století církev začala jeho oživení.

V létě roku 1988 pravoslavná eparchie Kola oslavila 1000. výročí křtu Ruska. V době, kdy Kandalaksha komunita již zaregistrován. Během slavností věřící vyzval, aby jeho milosti Panteleimon, biskup Arkhangelsk a Murmansk se nachází ve městě Kirovsk, požádala je, aby poslat v jejich městě kněží, protože v té době bylo Společenství bez jeho pastýře. Pán slíbil uspokojit požadavek komunity, a doporučuje se najít prostor pro budoucí chrámu.

03.06.1989 na svátek Matky Boží "Vladimir" městská správa Kandalaksha bylo oficiálně převeden do prostor, kde předtím řídil rezervy Kandalaksha. Krátce poté, 6. července, 1989 dočasným sídlem Narození svatého Jana Křtitele byl slavnostně vysvěcen. To bylo následováno díkuvzdání službou.

V následujících letech se to změnilo několik kněží a opati, byl objeven nedělní farní školu, byla vysvěcena místo pro stavbu nového kostela, nedaleko od místa, kde kdysi stávala antického chrámu. Brzy se na tomto místě byl postaven prostorný nový kostel. On - odnoprestolny. Postaven ze dřeva. To má hip design. Stavba chrámu byl položen v lednu 2000. Byl slavnostně vysvěcen 26.března 2005. Obřad se konal Eminence Simon, arcibiskup Murmansku a Monchegorsk.

Dnes, chrám - aktuální a stále být změněn. Rektor mnich Silvanus (Mykolaiv), do této funkce jmenován v roce 2006, zabývající se terénní úpravy a výzdoba chrámu.