Miasto Кандалакша znajduje się w obwodzie murmańskim. Znajduje się na południowej granicy dwóch diecezji: Murmańska i Мончегорской. Mimo, że Иоанновский świątynia została wybudowana stosunkowo niedawno, w 2005 roku, jego parafia ma bardzo długą historię.

Około pięć lat temu odbył się chrzest w rzece Niwa, na prawym brzegu w pobliżu ujścia. Teraz stoi tu miasto Кандалакша. Zgodnie z dzieł św Феодорита Kolskiego, mieszkańcy sami przyjechali do Moskwy z prośbą o przeprowadzenie nad nimi sakrament chrztu i poświęcić im kościół. Wtedy na rozkaz księcia abp Makary skierował do nich z Nowogrodu kapłana i diakona do popełnienia wszystkich obrzędów. W 1526 roku ks Феодоритом Кольским wzniesiono świątynię na cześć bożego Narodzenia Jana Chrzciciela. Z tego czasu i z tego miejsca bierze swój początek historia miasta. W ciągu całego okresu istnienia tego kościoła, był wiele razy przebudowywany. W 1548 roku wokół kościoła powstał Кандалакшский klasztor.

W 1589 roku w wyniku ataku szwedów, budowę kościoła, klasztoru i wielu chłopskich zagród ucierpiały od najazdów i grabieży. Ponad czterysta osób zginęło z rąk szwedów. W 16 wieku świątynia nędzy i nieużyteczny. W 1751 r. biskup Varsonofy wydał dyplom, która dawała pozwolenie na odbudowę zabytkowego kościoła na cześć bożego Narodzenia Jana Chrzciciela. W 1768 roku świątynia zaczęli działać. W 1801 roku odbyło się poświęcenie nowego kościoła. Jest to budynek stał do lat czterdziestych xx wieku. Nowy kościół, stał przez długi czas. Przeżył ataku wojsk brytyjskich w czasach wojny Krymskiej w latach 1855-1856. Jednak na początku lat czterdziestych ubiegłego stulecia w ramach antyreligijnej kampanii kościół został zamknięty. Budynek świątyni został обезглавлено i zanieczyszczone. Dopiero pod koniec ubiegłego wieku kościół rozpoczął swoje odrodzenie.

Latem 1988 roku prawosławni Кольской diecezji obchodzono 1000-letnią rocznicę Chrztu Rusi. Do tego czasu w Кандалакше już została zarejestrowana wspólnota. W czasie trwania uroczystości wierni zwrócili się do Преосвященнейшему Panteleimon, biskupa Архангельскому i Мурманскому, który znajduje się w mieście Кировске, z prośbą o skierowanie ich miasto kapłana, ponieważ w tym czasie wspólnota była bez swego pasterza. Władca obiecał spełnić prośbę społeczności i polecał jeszcze znaleźć pomieszczenie dla przyszłości kościoła.

3 czerwca 1989 roku, w dniu święta ikony Matki Bożej "Vladimir" Кандалакшской administracji miejskiej oficjalnie przekazano pomieszczenie, w którym wcześniej znajdowało się zarządzanie Кандалакшского rezerwatu. Niedługo potem, 6 lipca 1989 r. tymczasowy tron na cześć bożego Narodzenia Jana Chrzciciela został konsekrowany. Po tym było dziękczynienie service.

W ciągu kolejnych lat było kilku kapłanów i przełożonych, została otwarta niedzielna szkoła parafialna, odbyło się poświęcenie miejsca pod budowę nowej świątyni, niedaleko miejsca, gdzie kiedyś stał starożytny kościół. Wkrótce na tym miejscu został wzniesiony przestronny nowy kościół. On – однопрестольный. Zbudowany z drewna. Ma шатровую konstrukcję. Budowa świątyni zostało założone w styczniu 2000 roku. Uroczyście konsekrowany 26 marca 2005 roku. Obrzęd odbył się Высокопреосвященнейшим Szymona, arcybiskupa Мурманским i Мончегорским.

Na dzień dzisiejszy świątynia – aktualny i nadal zmienić się. Rektor o. Sylwan (Kalisz), wyznaczony na to stanowisko w 2006 roku, zajmuje się zieleni terenie i wystrój świątyni.