De stad van Kandalaksha is gelegen in de regio Moermansk. Het is gelegen aan de zuidelijke grens van de twee bisdommen: de Moermansk en Monchegorsk. Hoewel Johannes de Kerk werd gebouwd relatief recent, in 2005, de parochie heeft een zeer lange geschiedenis.

Ongeveer vijf eeuwen geleden werd de doop op de rivier de Niva, op de rechteroever in de buurt van de mond. Hier staat nu de stad van Kandalaksha. Volgens de geschriften van eerbiedwaardige Theodoretus Kola, de lokale bevolking kwam naar Moskou met een verzoek tot het houden over hen het sacrament van het doopsel, en heilig zijn Kerk. Vervolgens in opdracht van de Prins-Aartsbisschop Makarios, zond tot hen, van Novgorod priester en diaken voor het uitvoeren van de laatste sacramenten. In 1526 de monnik Theodoretos Kola werd opgetrokken in een tempel ter ere van de Geboorte van Johannes de Doper. Uit deze tijd en deze plaats is het begin van de geschiedenis van de stad. Tijdens de hele periode van het bestaan van deze tempel, werd vele malen herbouwd. In 1548, rond de tempel vormde de Kandalaksha klooster.

In 1589 de aanval van de Zweden, de bouw van een Kerk, klooster en vele boer huishoudens te lijden van de invallen en plunderingen. Meer dan vierhonderd mensen stierven in de handen van de Zweden. In de 16e eeuw werd de tempel werd verwaarloosd en in verval. In 1751 Bisschop Barsanuphius uitgegeven een Charter, die toestemming gaf voor de restauratie van de oude Kerk van de Geboorte van Johannes de Doper. In 1768 werd de Kerk heropgebouwd. In 1801 de consecratie van de nieuwe Kerk. Dit gebouw stond tot de jaren veertig van de twintigste eeuw. De nieuwe Kerk stond voor een lange tijd. Hij overleefde de aanval van de Britse troepen tijdens de Krim-oorlog in de jaren 1855-1856. Echter, in het begin van de jaren veertig van de vorige eeuw in het kader van de anti-religieuze campagne, de Kerk was gesloten. Het gebouw werd onthoofd en ontwijd. Pas aan het einde van de vorige eeuw begon de Kerk een heropleving.

In de zomer van 1988 Orthodoxe Kola bisdom gevierd van het 1000-jarig bestaan van de doop van de Rus. Door die tijd in kandalaksa is al geregistreerd door de gemeenschap. Tijdens het festival, gelovigen bleek te zijn Genade Panteleimon, Bisschop van Arkhangelsk en Moermansk, gelegen in de stad Kirovsk, vragen wij sturen ze de stad priester, omdat op dat moment de vergadering was zonder een pastor. De Heer heeft beloofd te verlenen aan de aanvraag van de gemeenschap en aanbevolen een tijdje om een locatie te vinden voor de toekomstige tempel.

3 juni 1989, het feest van de Moeder Gods van Vladimirskaya Kandalaksha stadsbestuur officieel werd overgedragen aan de kamer, waar de administratie van de Kandalaksha natuurgebied. Kort daarna, op 6 juli 1989 de tijdelijke altaar ter ere van de Geboorte van Johannes de Doper was gewijd. Dit werd gevolgd door een thanksgiving dienst.

Tijdens de volgende jaren zijn er een paar priesters en abten, werd geopend zondag parochie school, werd ingewijd ruimte om te bouwen van een nieuwe Kerk, in de buurt van de plek waar ooit de oude tempel. Binnenkort op deze plaats werd gebouwd, een ruime nieuwe Kerk. Hij is één altaar. Gebouwd van hout. Een schilddak ontwerp. De bouw van de tempel werd gelegd in januari 2000. Het werd ingewijd op 26 Maart 2005. De ceremonie werd uitgevoerd door zijne Eminentie Simon, Aartsbisschop van Moermansk en Monchegorsk.

Vandaag, de Kerk is geldig en blijft om te worden getransformeerd. Rector hieromonk Silouan (Nikolaev), aangewezen om deze positie in 2006, is actief in de groenvoorziening en decoratie van de tempel.