Stad Kandalaksha ligger i Murmanskregionen. Det ligger på den södra gränsen mellan de två stift: Murmansk och Monchegorsk. Trots att Johannes kyrka byggdes relativt nyligen, under 2005, har en mycket lång historia hans ankomst.

Ungefär fem år sedan, dopet ägde rum vid floden Niva, på högra stranden nära munnen. Nu här är staden Kandalaksha. Enligt skrifter ärevördiga Theodoret av Kola, lokalbefolkningen själva kom till Moskva med en begäran om att skjuta upp dem dopets sakrament, och helga dem till kyrkan. Sedan, på order av prins ärkebiskop Makarios skickade till honom från Novgorod präster och diakoner att utföra alla riter. 1526, var pastor Kola Theodoret restes ett tempel för att hedra St John the Baptist. Från den tiden till denna plats går tillbaka till historien om staden. Under hela perioden av förekomsten av templet, det byggdes många gånger. I 1548 kyrkan bildades runt Kandalaksha kloster.

1589, i en attack svenskarna, byggt tempel, kloster och många bondehushåll som drabbats av räder och plundring. Mer än fyra hundra personer dog i händerna på svenskarna. På 16-talet, förfallen templet och blev värdelösa. År 1751 utfärdade biskop Varsonofy ett intyg, som gav tillstånd för återupprättandet av den gamla kyrkan i Födelsekyrkan av St John the Baptist. År 1768, började kyrkan att bygga. År 1801 invigningen av den nya kyrkan. Denna byggnad stod tills fyrtiotalet av det tjugonde århundradet. Den nya templet stod under en lång tid. Han överlevde attacken brittiska soldater under Krimkriget 1855-1856, respektive. Men i början av fyrtiotalet av förra seklet under antireligiös kampanj, var kyrkan stängd. Templet var skändats och halshöggs. Först i slutet av förra århundradet kyrkan började sin väckelse.

Sommaren 1988 ortodoxa stift Kola firade 1000. årsdagen av dop av Ryssland. Vid tiden Kandalaksha samfundet har redan registrerats. Under festligheterna de troende vädjade till hans nåd Panteleimon, biskop i Archangelsk och Murmansk ligger i Kirovsk, be dem att skicka in sin stad av prästerna, eftersom det vid den tidpunkt då samhället var utan sin herde. Herren lovade att uppfylla begäran av gemenskapen, och rekommenderas att hitta ett rum för den framtida templet.

3 juni, 1989 på festmåltiden av Guds moder "Vladimir" Kandalaksha kommunala administrationen officiellt överföras till lokaler där tidigare förvaltar Kandalaksha reserven. Kort därefter den 6 juli, 1989 tillfälligt säte för Nativity Johannes Döparen invigdes. Detta följdes av en tacksägelse tjänst.

Under de följande åren det ändrats flera präster och abbotar, upptäcktes söndag socken skolan invigdes plats för byggandet av en ny kyrka, inte långt från den plats där en gång stod det gamla templet. Snart på denna plats byggdes en rymlig ny kyrka. Han - odnoprestolny. Byggd av trä. Det har en trendig design. Byggandet av templet lades i januari 2000. Han högtidligt invigdes 26 mar 2005. Riten hölls Eminence Simon, ärkebiskop av Murmansk och Monchegorsk.

Idag, tempel - strömmen och fortsätter att förändras. Rektor munk Silvanus (Mykolaiv), utsedd till denna position under 2006, ägnar sig åt landskapsarkitektur och dekoration av templet.