Le temple orthodoxe est situé à la frontière avec la Norvège, sur la rive gauche de la rivière Paz, et est dédié aux saints Boris et Gleb. Au XVIe siècle, il y avait ici le cimetière de Pazretsk, fondé par Saint Trifon pour la propagation de l'orthodoxie parmi les peuples autochtones, tels que les kolttas et d'autres samis. En 1565, à son initiative, une église en bois à un dôme et un clocher ont été érigés. Selon l'inscription sur la croix conservée, la consécration a été effectuée par le prêtre Hilarion le 24 juin. Trifon espérait que l'église aiderait son activité missionnaire, et plus tard, la vie manuscrite de Trifon y était conservée.

Les recteurs du cimetière vivaient près de l'église seulement en été, et en hiver, ils se déplaçaient à Kola ; la paroisse était peu nombreuse, et l'église restait pauvre. Elle contenait un petit iconostase, sur le côté droit duquel se trouvaient des icônes des frères martyrs et du saint prince Vladimir avec des inscriptions en écriture cursive. Près du cimetière de Pazretsk se trouvait une grotte où, selon la légende, le bienheureux Trifon se cachait des samis qui résistaient au christianisme ; plus tard, cette grotte était vénérée par les samis comme un sanctuaire.

Jusqu'à la seconde moitié du XIXe siècle, les paroissiens de l'église étaient principalement des samis et des pomors. Parmi les kolttas-samis, les prêtres Georgy Terentyev et Konstantin Shchekoldin menaient une activité éducative active, étudiant également l'histoire, la culture et la langue des kolttas. En 1826, lors de la démarcation des frontières entre la Russie et la Norvège, la frontière passait par la rivière Paz, et la rive gauche, où se trouve l'église, se retrouva en Norvège. Cependant, pour préserver l'église dans le cadre de la Russie, une enclave de 1 km² a été créée sur la rive norvégienne. Cette configuration de la frontière est restée jusqu'à présent.

Le 23 juillet 1870, le grand-duc Alexeï Alexandrovitch a visité le cimetière de Pazretsk, qui a alloué des fonds pour la réparation de l'ancienne église et a initié la construction d'un nouveau temple. Le projet a été élaboré par l'ingénieur D.V. Vassiliev. La construction, contrôlée par un comité spécial auprès du gouverneur d'Arkhangelsk, a eu lieu entre 1872 et 1874, et le 25 août 1874, le temple a été consacré. Le 23 juin 1873, le roi de Suède et de Norvège Oscar II et le prince Oscar Adolf ont visité le cimetière de Pazretsk.

Dans les années 1920-1940, le territoire de l'ancien cimetière de Pazretsk faisait partie de la Finlande avec le district de Pechenga. Pendant les actions militaires en 1944, la nouvelle église de Boris et Gleb a été gravement endommagée, et l'ancienne église en bois a brûlé. La restauration du temple a eu lieu entre 1982 et 1992, et en 1992, sa consécration a eu lieu. Les services religieux dans le temple de Borisoglebsk ont lieu deux fois par an : le 15 mai et le 6 août. Le temple est difficile d'accès car il se trouve sur un territoire frontalier réglementé.