The Orthodox church is located on the border with Norway, on the left bank of the Paz River, and is dedicated to Saints Boris and Gleb. In the 16th century, there was the Pazretsky pogost here, founded by Saint Tryphon to spread Orthodoxy among the indigenous peoples, such as the Koltto and other Saami. In 1565, at his initiative, a wooden church with one dome and a bell tower was built. According to the inscription on the preserved cross, the consecration was conducted by priest Hilarion on June 24. Tryphon hoped that the church would aid his missionary work, and later his handwritten life was kept in the church.

The pogost's priests lived at the church only in summer, moving to Kola in winter; the congregation was small, and the church remained poor. It housed a small iconostasis, on the right side of which were icons of the martyr brothers and Saint Prince Vladimir with inscriptions in script. Next to the Pazretsky pogost was a cave where, according to legend, the venerable Tryphon hid from the Saami who resisted Christianity; later this cave was venerated by the Saami as a holy site.

Until the second half of the 19th century, the church's parishioners were mainly Saami and Pomors. Among the Koltto-Saami, priests Georgy Terentyev and Konstantin Shchekoldin actively engaged in educational activities, also studying the history, culture, and language of the Koltto. In 1826, during the demarcation of the borders between Russia and Norway, the border ran along the Paz River, and the left bank, where the church stands, ended up in Norway. However, to keep the church within Russia, an enclave of 1 square kilometer was created on the Norwegian shore. This border configuration has remained to this day.

On July 23, 1870, the Pazretsky pogost was visited by Grand Duke Alexei Alexandrovich, who allocated funds for the repair of the old church and initiated the construction of a new temple. The project was developed by engineer D.V. Vasilyev. The construction, supervised by a special committee under the Arkhangelsk governor, took place from 1872 to 1874, and on August 25, 1874, the church was consecrated. On June 23, 1873, the Pazretsky pogost was visited by King Oscar II of Sweden and Norway and Prince Oscar Adolf.

In the 1920s-1940s, the territory of the former Pazretsky pogost, along with the Pechengsky district, was part of Finland. During military actions in 1944, the new church of Boris and Gleb was severely damaged, and the old wooden church burned down. The restoration of the church took place from 1982 to 1992, and in 1992 it was consecrated. Services in the Borisoglebsk church are held twice a year: on May 15 and August 6. The church is difficult to access for visits, as it is located in a border regime area.