City Kandalaksha sa nachádza v regióne Murmansk. To sa nachádza na južnej hranici dvoch diecéz: Murmansk a Monchegorsk. Napriek tomu, že Johnov kostol bol postavený relatívne nedávno, v roku 2005, jeho príchod má veľmi dlhú históriu.

Asi pred piatimi storočiami, krst sa konal na rieke Niva, na pravom brehu v blízkosti úst. Teraz je tu mesto Kandalaksha. Podľa spisov úctyhodný Theodoret z Kolesá, sami miestni obyvatelia prišli do Moskvy so žiadosťou, aby držať nad nimi sviatosť krstu, a posvätiť ich do kostola. Potom, na príkaz kniežaťa arcibiskupa Makarios poslal k nemu z Novgorod kňazov a diakonov vykonávať všetky obrady. V roku 1526 reverend Kolesá Theodoret bol postavený chrám na počesť svätého Jána Krstiteľa. Od tej doby na toto miesto sa datuje do histórie mesta. Po celú dobu existencie chrámu, bol mnohokrát prestavovaný. V roku 1548 bol kostol tvoril okolo Kandalaksha kláštora.

V roku 1589, v útoku Švédov postavené chrámy, kláštory a mnoho roľníckych domácností, ktorí sú postihnutí nájazdy a rabovania. Viac než štyristo ľudí zomrelo v rukách Švédov. V 16. storočí, chrám chátral a stal sa bezcenný. Roku 1751 biskup Varsonofy vydal certifikát, ktorý dal povolenie na reštaurovanie starobylého kostola Narodenia svätého Jána Krstiteľa. V 1768, cirkev začala znovu. V roku 1801 vysvätení nového kostola. Táto budova stála až do štyridsiatych rokov dvadsiateho storočia. Nový chrám stál na dlhú dobu. On prežil útok britských vojakov počas krymskej vojny v roku 1855-1856, resp. Avšak, v skorých štyridsiatych rokoch minulého storočia za protináboženskej ťahanie, bol kostol uzavretý. Chrám bol odsvěcen a sťatý. Až na konci minulého storočia cirkev začala jeho oživenie.

V lete roku 1988 pravoslávna eparchia Kolesá oslávila 1000. výročie krstu Ruska. V čase, keď Kandalaksha komunita už zaregistrovaný. Počas slávností veriaci vyzval, aby jeho milosti Panteleimon, biskup Arkhangelsk a Murmansk sa nachádza v meste Kirovsk, požiadala ich, aby poslať v ich meste kňazi, pretože v tej dobe bolo spoločenstva bez jeho pastiera. Pán sľúbil uspokojiť požiadavku komunity, a odporúča sa nájsť priestor pre budúce chrámu.

03.06.1989 na sviatok Matky Božej "Vladimir" mestská správa Kandalaksha bolo oficiálne prevedený do priestorov, kde predtým riadil rezervy Kandalaksha. Krátko potom, 6. júla, 1989 dočasným sídlom Narodenia svätého Jána Krstiteľa bol slávnostne vysvätený. To bolo nasledované vďakyvzdania službou.

V nasledujúcich rokoch sa to zmenilo niekoľko kňazov a opáti, bol objavený nedeľný farský školu, bola vysvätená miesto pre stavbu nového kostola, neďaleko od miesta, kde kedysi stávala antického chrámu. Čoskoro sa na tomto mieste bol postavený priestranný nový kostol. On - odnoprestolny. Postavený z dreva. To má hip dizajn. Stavba chrámu bol položený v januári 2000. Bol slávnostne vysvätený 26. marca 2005. Obrad sa konal Eminencia Simon, arcibiskup Murmansku a Monchegorsk.

Dnes, chrám - aktuálna a stále byť zmenený. Rektor mních Silván (Mykolaiv), do tejto funkcie vymenovaný v roku 2006, zaoberajúca sa terénne úpravy a výzdoba chrámu.