Mesto Kandalaksha se nahaja v regiji Murmansk. Nahaja se na južni meji dveh škofij: Murmansk in Monchegorsk. Kljub dejstvu, da je bila zgrajena cerkev Johnov relativno pred kratkim, leta 2005, njegov prihod ima zelo dolgo zgodovino.

Približno pet stoletij nazaj, krst je potekalo na reki Niva, na desnem bregu v bližini ust. Zdaj tukaj je mesto Kandalaksha. Po spisih častitljivega Theodoret od polotoka Kola domačini sami prispel v Moskvo z zahtevo, da imajo nad njimi zakrament krsta, in jih posveti v cerkev. Potem, po nalogu kneza nadškofa Makarios poslali k njemu iz Novgorod duhovnikov in diakonov opravljati vse obrede. Leta 1526 je bil Rev. Kola Theodoret postavili tempelj v čast svetega Janeza Krstnika. Od takrat do tega kraja sega v zgodovini mesta. V celotnem obdobju obstoja templja, je bila obnovljena večkrat. Leta 1548 je bila cerkev nastala okoli Kandalaksha samostana.

Leta 1589, v napadu Švedov, zgradili templje, samostani in veliko kmečko gospodinjstva so jih prizadele racije in plenjenja. Več kot štiristo ljudi je umrlo v rokah Švedi. V 16. stoletju, tempelj gnila in postala ničvredna. Leta 1751 je škof Varsonofy izdala potrdilo, ki je dal dovoljenje za obnovo starodavne cerkve Kristusovega rojstva svetega Janeza Krstnika. Leta 1768 je cerkev začela obnovo. Leta 1801 posvetitev nove cerkve. Ta stavba je stala do štiridesetih let dvajsetega stoletja. Novi Temple stala za dolgo časa. Med krimsko vojno je preživela napad britanskih vojakov v 1855-1856, v tem zaporedju. Vendar pa je v zgodnjih štiridesetih letih prejšnjega stoletja v okviru boja proti verski kampanji, je bila cerkev zaprta. Tempelj je bil oskrunjen in obglavili. Šele ob koncu prejšnjega stoletja je cerkev začela svoj preporod.

Poleti leta 1988 je pravoslavna škofija polotoka Kola praznoval 1000. obletnico krsta Rusije. Do takrat, ko je Kandalaksha skupnost že registrirana. Med svečanosti vernike pritožila na svojo milostjo Panteleimon, škof Arkhangelsk in Murmansk se nahaja v Kirovsk in jih pozvala, naj pošljejo svoje mesto duhovnikov, ker takrat Skupnost je bila brez njegove pastirja. Gospod je obljubil, da izpolnjuje zahtevo Skupnosti, in priporočljivo je, da bi našli prostor za bodočega templja.

3. junij 1989 na praznik Matere Božje je bila "Vladimir" Kandalaksha mestna uprava uradno prenese v prostorih, kjer je že bil, ki upravljajo rezerve Kandalaksha. Kmalu zatem, 6. julij je bila posvečena leta 1989 je začasni sedež rojstva svetega Janeza Krstnika. Temu je sledil storitev zahvale.

V naslednjih letih je spremenila številne duhovnike in opatov, so odkrili v nedeljo župnijsko šolo, je bila posvečena mesto za gradnjo nove cerkve, nedaleč od mesta, kjer je nekoč stal antični tempelj. Kmalu na tem mestu je bila zgrajena, prostorno novo cerkev. On - odnoprestolny. Zgrajena iz lesa. Ima obliko kolka. Gradnja templja je bil položen v januarju 2000. Se slovesno posvečena 26. marec 2005. Obred je potekal eminenca Simon, nadškof Murmansk in Monchegorsk.

Danes, tempelj - sedanja in še bi se preoblikovala. Rektor menih Silvanus (Nikolajev), imenovan na ta položaj v letu 2006, ki se ukvarjajo v krajine in dekoracijo templja.