Приход состоял из одной Тириберской колонии, лежавшей на Мурманском береге Лапландского полуострова, при устье р. Тириберки. В 1896 г. в колонии проживали 78 мужчин и 85 женщин. Когда на Мурманском береге открывались промыслы, в Тириберку собиралось до 800 промышленников из Кемского и Онежского уездов. До 1868 г. здесь не было постоянных жителей, только на время рыбного промысла приезжали промышленники и жили здесь с конца марта до конца августа. Затем, с предоставлением льгот поселенцам на Мурмане в 1868 г., по Мурманскому берегу и в колонии Тириберке начали селиться постоянные жители - колонисты из Кемского уезда. Число их увеличивалось, сначала сюда командировали на каждое лето священнослужителей для совершения богослужений и треб для колонистов, затем в 1885 г. был открыт самостоятельный приход со своим причтом. К этому времени в Тириберке было 2 церкви, построенные на средства рыбопромышленников: 1) во имя прор. Илии, построена в 1874 г., освящена в 1875 г.; 2) в честь Грузинской иконы Божией Матери, построена в 1885 г., стараниями крестьянина из с. Колежмы Кемского уезда Ивана Васильевича Кочина, освящена в 1886 г.

В 1885 г. колонию посетил великий князь Владимир Александрович. В память об этом Николай Андреевич Гастеррейнд в 1887 г. пожертвовал в Тириберскую церковь священническое облачение и два воздуха с покровцами.

Священники: Александр Адрианов Федоров 1885-1886 г.г.; Иаков Аполлониев Иванов 1886 - сент. 1888 г.г.