Byen Kandalaksja er beliggende i Murmansk-regionen. Det er beliggende på den sydlige grænse af to bispedømmer: Murmansk og Monchegorsk. Selv om Johannes Kirke blev bygget for relativt nylig, i 2005, sognet har en meget lang historie.

Omkring fem hundrede år siden var den dåb på floden Niva, på højre bred, tæt på munden. Her står nu byen Kandalaksja. Ifølge skrifter ærværdige Theodoret Kola, har de lokale kom til Moskva med en anmodning om at afholde over dem nadveren, dåben, og hans hellige Kirke. Så på foranledning af Prins Ærkebiskop Makarios, der sendes til dem fra Novgorod præst og diakon, til at udføre sidste ritualer. I 1526 munk Theodoretos Kola blev opført et tempel til ære for Fødslen af Johannes Døberen. Fra denne tid og dette sted er begyndelsen på historien om byen. Under hele den periode af eksistensen af dette tempel, der blev bygget om mange gange. I 1548, omkring templet dannet Kandalaksja kloster.

I 1589 angrebet af Svenskerne, bygningen af en Kirke, kloster og mange bonden husholdninger lidt fra togter og plyndringer. Mere end fire hundrede mennesker døde i hænderne på Svenskerne. I det 16 århundrede templet blev forsømt, og faldt i forfald. I 1751 Biskop Barsanuphius udstedt et Charter, som gav tilladelse til restaurering af den gamle Kirke for Fødsel af Johannes Døberen. I 1768 blev Kirken rekonstrueret. I 1801 indvielsen af den nye Kirke. Denne bygning stod indtil fyrrerne af det tyvende århundrede. Den nye Kirke stod i lang tid. Han overlevede angrebet af Britiske tropper under Krim-krigen i år 1855-1856. Men i begyndelsen af fyrrerne i forrige århundrede i forbindelse med den anti-religiøse kampagne, Kirken var lukket. Bygningen blev halshugget og skændet. Kun i slutningen af sidste århundrede, at Kirken begyndte sin revival.

I sommeren 1988 Ortodokse Kola stift fejrede 1000-året for dåb af Rus. På det tidspunkt i kandalaksa allerede er blevet registreret af fællesskabet. Under festivalen, troende vendte sig til hans Nåde Panteleimon, Biskop i Arkhangelsk og Murmansk, som ligger i byen Kirovsk, beder os om at sende dem byen præsten, fordi på det tidspunkt menigheden var uden en præst. Herren har lovet at give anmodning af fællesskabet og anbefalede et stykke tid at finde en placering til den fremtidige tempel.

3 juni, 1989, festen for Guds Moder Vladimirskaya Kandalaksja kommunale administration blev officielt overført til rummet, hvor administrationen af Kandalaksja nature reserve. Kort tid efter, den 6 juli 1989 midlertidigt alter til ære for Fødslen af Johannes Døber, blev indviet. Dette blev efterfulgt af en thanksgiving service.

I løbet af de følgende år har der været et par præster og abbeder, blev åbnet søndag sogn skolen, blev indviet plads til at bygge en ny Kirke, i nærheden af det sted, hvor der engang stod i det gamle tempel. Snart dette sted blev bygget en ny rummelig Kirke. Han er en enkelt alteret. Bygget af træ. Har en hipped design. Opførelsen af templet blev lagt i januar 2000. Det blev indviet den 26. Marts 2005. Ceremonien blev gennemført af hans Eminence Simon, Ærkebiskop af Murmansk og Monchegorsk.

I dag er Kirken gyldig, og fortsætter med at blive omdannet. Rektor hieromonk Silouan (Nikolaev), udnævnt til denne stilling i 2006, er engageret i landskabspleje og dekoration af templet.