Николо-Андреевская (во имя свт. Николая Чудотворца и св. апостола Андрея Первозванного), православная церковь в пос. Баркино (Печенга). Построена в 1912 г. на берегу Печенгского залива для церковного окормления моряков и рыбаков, заходивших в залив. На строительство пожертвовали: архангельский купец Андрей Костогоров — 3000 руб., Апполон Хохлов — 300 руб. Белый с позолотой иконостас привезен из столицы как дар епископа Дмитровского Трифона (Туркестанова), освящавшего в 1911 г. церковь Рождества Христова в Печенге.
Деревянная, в виде корабля, двухпрестольная. Первые священники, служившие в храме, — Георгий Терентиев и Василий Спасский († 1922, похоронен рядом с алтарем). В 1922-44 гг. явилась единственным духовным и богослужебным центром для православных саамов-колтта (нижний Печенгский монастырь был передан лютеранам). Община находилась в юрисдикции Константинопольского патриархата.
Служили православные священники: в 1922-23 гг. Николай Окулов, в 1923-29 гг. Василий Сааренне, с 1929 г. Георгий Ряме. Отремонтирована в 1931 г. благодаря усилиям священника Юрьё Ряме на средства финской казны поскольку Область Петсамо входила в состав Финляндии. В 1950–1960‑е гг. здание использовалось советскими военными как хранилище, помещение для пожарной части, горело. В 1995 г. передана Русской Православной Церкви МП. Находилась в аварийном состоянии.
В 2005 г. с благословения архиепископа Мурманского и Мочегорского Симона разобрана с целью возведения новой. Сейчас (2014) на месте бывшей церкви — табличка с информацией о сроках возведении нового здания: «Заказчик — НК „Севнефть“. Подрядчик — ЗАО „Арктик-стройсервис“. Начало строительства — 20.05.2005. Окончание строительства — 01.09.2005». Ни церкви, ни прихода доныне (2014) в Печенге, входящей теперь в Североморскую епархию, нет.
Лит.: Об общинах православных саамов-колтта см. Pyhän Trifonin perintö. Lapin ortodoksinen seurakunta / Toimittanut Martti Paivinen. 1980.