До 1845 г. в состав прихода входили селения Ковдского и Олангского приходов. После их отделения приход составили с. Кандалакша, д. Княжегубская и выселок Феодосеевский на берегу Кандалакшской губы, два лопарские погоста Бабинский и Екостровский на берегу озера Имандра. На месте Богородицерождественской церкви находился мужской монастырь, называвшийся Кандалакшским или Кокуевым. Основан монастырь был, вероятно, в 1526 г., когда лопари, обитавшие близ устья р. Нивы и Кандалакшской губы, видимо по убеждению преп. Феодорита Кольского, сами просили через своих старшин великого князя Василия Иоанновича прислать им антиминс и священников, чтобы освятить церковь, а их самих крестить. Митрополит Макарий прислал к ним иерея и диакона, которые освятили церковь Рождества Иоанна Предтечи и многих крестили. По преданию, монастырь был разрушен шведами одновременно с монастырем Трифона Печенгского (1590 г.). Возможно, после пожара он был восстановлен, а затем обращен в приходскую церковь во время упразднения монастырских вотчин (1764 г.). О времени обращения монастыря в приходскую церковь косвенно говорило то, что в архиве Кандалакшской церкви самые ранние метрические книги и духовные росписи относились к 1779 г., а первый священник Григорий Плотников служил с 1763 г., о чем было записано в памятной книге.

Двум церквям - в честь Рождества Иоанна Предтечи и в честь Рождества Пресвятой Богородицы - предшествоввали одноименные, построенные до разорения монастыря и после. О первых нет сведений. После разруения монастыря, видимо, была построена Предтеченская церковь, которая к середине XVIII в. уже настолько обветшала, что священник Григорий Алексеев просил о ее ремонте, на что было получено разрешительная грамота от 23.10.1751. В 1780 г. преосвященным Вениамином дана грамота, в ответ на просьбу приходского священника Григория Плотникова с причетниками и прихожанами, на строительство новой церкви во имя Рождества Иоанна Предтечи. Церковь строилась с 1786 г., строительство затягивалось из-за нехватки средств. Освятили новую церковь в 1801 г. 6 июля 1855 г., при обстреле англо-французскими войсками, была повреждена колокольня.

Богородицерождественской церкви, построенной в 1865 г., предшествовала более древняя, оставшаяся от монастыря. По благословению преосвященного Парфения, на средства крестьян в 1818 г. были отремонтированы крыша и потолки. Тогда же была разобрана на "церковные" дрова немалой величины келарная, пристроенная к трапезной для проживания монахов (по указу Архангельской ДК от 6.3.1818). В 1848 г. были произведены ремонтные работы на средства Антона Жидких. Будучи уже ветхим, храм был сожжен 6 июля 1855 г. во время осады с. Кандалакши англо-французскими войсками. В 1865 г. была построена новая церковь в честь Рождества Пресвятой Богородицы - на Высочайше пожалованную сумму.

В приходских церквях хранились два напрестольных Евангелия XVI в.

Часовни: 1) во имя вмч. Георгия, в д. Княжегубской (30 верст от прих. храмов), постоена в 1859 г. на седства крестьян, по благословению преосвященного Александра; 2) во имя прор. Илии в Федосеевском выселке (10 в.), построена на средства крестьян в 1882 г. по благословению преосвященного Нафанаила.

Жертвователи: чиновническая вдова Леонтьева пожертвовала капитал в 100 руб.

Священники: Григорий Плотников 1763-1793 г.г.; Дмитрий Плотников 1793-1812 г.г.; Иоанн Плотников 1813-1826 г.г.; Андрей Ануфриев 1826-1848 г.г.; Василий Михайлов Попов февр. 1849 г. - июль 1850 г.; Силивестр Иванов Заринский 25.6.1850-11.2.1854; Григорий Федотов Орлов 1854-4.4.1861; Александр Иоаннов Шмаков 1863-1866 г.г.; Феодор Иоаннов Боголепов 1866-1871 г.г.; Евлампий Иаковлев Сампсонов 30.1.1873-24.12.1874; Алексий Иоаннов Синцов 31.7.1876-1880 г.; Стефан Федоров Попов 1880-1887 г.г. (1887 - награжден набедренником).