Град Кандалакшския се намира в Мурманска област. Намира се на южната граница на две dioceses: Мурманска и Мончегорской. Въпреки факта, че Иоанновский храмът е построен сравнително скоро, през 2005 г., неговата енория има много дълга история.

Около пет века се състоя на кръщението в река Поле, на десния бряг на около устата. Сега тук си струва град Кандалакшския. Според работа на преподобния Феодорита Кола, местните жители сами са дошли в Москва с искане за извършване над тях обреда на кръщението и освети им църква. Тогава на командването на принц архиепископ Макарий насочи към него от Длъжност на свещеника и дийкън за извършване на всички ритуали. В 1526 г. преподобния Феодоритом Кольским е бил издигнат храм в чест на Рождество на св. Йоан Кръстител. С това време и на това място датира историята на града. През целия период на съществуването на този храм, той много пъти е възстановен. През 1548 г., около храма се формира Кандалакшский манастир.

В 1589 г. в резултат на атака на шведите, построяване на храм, манастир и много селски дворове са пострадали от набези и грабежи. Повече от четири души са загинали от ръцете на шведите. През 16 век храмът обветшал и дойде в безполезни. През 1751 г. преосвещенство Варсонофий издал грамота, който дава разрешение за възстановяване на древната църква в чест на Рождество на св. Йоан Кръстител. През 1768 г. храмът започна възстановен. През 1801 година се състоя освещаване на нов храм. Тази сграда простояло до четиридесетте години на двадесети век. Нов храм стои там дълго време. Той е преживял атака на британските войски по време на Кримската война през 1855-1856 година. Въпреки това, в началото на четиридесетте години на миналия век в рамките на антирелигиозной кампания, църквата е била затворена. Сградата на храма е обезглавлено и осквернено. Само в края на миналия век храмът започна своето възраждане.

През лятото на 1988 година православни Кольской епархия празнуването на 1000-годишна годишнина от покръстването на киевската Рус. По това време в Кандалакше вече е била регистрирана общност. В периода на провеждане на празник вярващите се обърна към Преосвященнейшему Пантелеимону, епископ Архангельскому и Мурманскому, намиращ се в град Кировске, с молба да изпратят в техния град, на свещеника, като към онзи момент общината е без пастир. Господ обеща да отговори на искането на общността и препоръчал докато намерите помещение за бъдещето на храма.

На 3 юни 1989 година в деня на празника на иконата на Божията Майка "Владимирска" Кандалакшской градската администрация официално беше предоставено помещение, където преди се помещаваше управлението на Кандалакшского резерват. Скоро след това, на 6 юли 1989 г. временно на престола в чест на Рождество на св. Йоан Кръстител е бил осветен. След това беше отслужен благодарственный молебен.

През следващите години е променил няколко свещеници и настоятелей, е открита неделно енорийска училище, се състоя освещаване на място за построяване на нов храм, в близост до мястото, където някога е стоял древен храм. Скоро на това място е издигнат от просторен нов храм. Той – однопрестольный. Построен от дърво. Има шатровую дизайн. Строителството на храма са поставени през януари 2000 година. Неговото тържествено освятили 26 март 2005 година. Церемонията се проведе Высокопреосвященнейшим Симон, архиепископ Мурманским и Мончегорским.

Към днешна дата храмът е валиден и продължава да преображаться. Настоятел на храма йеромонах Сила (Николаев), назначен на този пост през 2006 г., се занимава с озеленяване на територията и декорацията на храма.