Die orthodoxe Kirche befindet sich an der Grenze zu Norwegen, am linken Ufer des Flusses Paz, und ist den Heiligen Boris und Gleb gewidmet. Im 16. Jahrhundert befand sich hier der Pazretski-Pogost, gegründet von Heiligen Trifon zur Verbreitung des Christentums unter den einheimischen Völkern, wie den Koltta und anderen Samen. 1565 wurde auf seine Initiative hin eine Holzkirche mit einer Kuppel und einem Glockenturm errichtet. Laut der Inschrift auf dem erhaltenen Kreuz wurde die Weihe am 24. Juni von Priester Ilarion durchgeführt. Trifon hoffte, dass die Kirche seiner missionarischen Tätigkeit helfen würde, und später wurde in der Kirche seine handschriftliche Lebensgeschichte aufbewahrt.

Die Vorsteher des Pogost lebten nur im Sommer bei der Kirche und zogen im Winter nach Kola; die Gemeinde war klein und die Kirche blieb arm. In ihr befand sich ein kleiner Ikonostase, auf der rechten Seite waren die Ikonen der Brüder-Märtyrer und des heiligen Fürsten Wladimir mit Inschriften in der Schrift. Neben dem Pazretski-Pogost gab es eine Höhle, in der, so die Überlieferung, der heilige Trifon sich vor den Samen versteckte, die sich dem Christentum widersetzten; später wurde diese Höhle von den Samen als Heiligtum verehrt.

Bis zur zweiten Hälfte des 19. Jahrhunderts waren die Gemeindemitglieder der Kirche überwiegend Samen und Pomoren. Unter den Koltta-Samen führten die Priester Georgij Terentjew und Konstantin Shchekoldin aktiv aufklärerische Tätigkeiten durch, die auch die Geschichte, Kultur und Sprache der Koltta studierten. 1826, bei der Grenzmarkierung zwischen Russland und Norwegen, verlief die Grenze entlang des Flusses Paz, und das linke Ufer, auf dem die Kirche steht, fiel nach Norwegen. Um die Kirche im Bestand Russlands zu erhalten, wurde eine Enklave von 1 km² auf dem norwegischen Ufer geschaffen. Diese Grenzkonfiguration besteht bis heute.

Am 23. Juli 1870 besuchte der Großherzog Alexei Alexandrowitsch den Pazretski-Pogost, der Mittel für die Renovierung der alten Kirche bereitstellte und den Bau einer neuen Kirche initiierte. Das Projekt wurde von Ingenieur D.V. Wassiljew entwickelt. Der Bau, der von einem speziellen Komitee unter dem Gouverneur von Archangelsk überwacht wurde, fand von 1872 bis 1874 statt, und am 25. August 1874 wurde die Kirche geweiht. Am 23. Juni 1873 besuchten der König von Schweden und Norwegen, Oscar II, und Prinz Oscar Adolf den Pazretski-Pogost.

In den 1920er-1940er Jahren gehörte das Gebiet des ehemaligen Pazretski-Pogost zusammen mit dem Pechenga-Distrikt zu Finnland. Während der Kriegsereignisse im Jahr 1944 wurde die neue Kirche von Boris und Gleb stark beschädigt, und die alte Holzkirche brannte nieder. Die Wiederherstellung der Kirche fand von 1982 bis 1992 statt, und 1992 wurde sie geweiht. Die Gottesdienste in der Kirche von Borisoglebsk finden zweimal im Jahr statt: am 15. Mai und am 6. August. Die Kirche ist schwer zugänglich, da sie sich in einem grenzregulierten Gebiet befindet.