El templo ortodoxo está situado en la frontera con Noruega, en la orilla izquierda del río Paz, y está dedicado a los santos Boris y Gleb. En el siglo XVI, aquí se encontraba el asentamiento Pazretski, fundado por San Trifón para la difusión del ortodoxismo entre los pueblos indígenas, como los koltto y otros saami. En 1565, por su iniciativa, se construyó una iglesia de madera con una cúpula y un campanario. Según la inscripción en la cruz que se ha conservado, la consagración fue realizada por el sacerdote Ilarión el 24 de junio. Trifón esperaba que la iglesia ayudara en su labor misionera, y más tarde en el templo se guardó su vida manuscrita.

Los rectores del asentamiento vivían en la iglesia solo en verano, y en invierno se trasladaban a Kola; la parroquia era pequeña y la iglesia permanecía pobre. Contaba con un pequeño iconostasio, en el lado derecho del cual había íconos de los hermanos mártires y del santo príncipe Vladimir con inscripciones en escritura antigua. Junto al asentamiento Pazretski había una cueva donde, según la leyenda, el venerable Trifón se escondía de los saami que se resistían al cristianismo; más tarde, esta cueva fue venerada por los saami como un santuario.

Hasta la segunda mitad del siglo XIX, los feligreses de la iglesia eran principalmente saami y pomores. Entre los koltto-saami, los sacerdotes Georgiy Terentyev y Konstantin Shchekoldin llevaron a cabo una activa labor educativa, que también estudiaron la historia, cultura y lengua de los koltto. En 1826, durante la demarcación de las fronteras entre Rusia y Noruega, la frontera pasó por el río Paz, y la orilla izquierda, donde se encuentra la iglesia, quedó en Noruega. Sin embargo, para preservar la iglesia dentro de Rusia, se creó un enclave de 1 km² en la orilla noruega. Esta configuración de la frontera se ha mantenido hasta hoy.

El 23 de julio de 1870, el gran duque Alexey Alexandrovich visitó el asentamiento Pazretski, quien asignó fondos para la reparación de la antigua iglesia e inició la construcción de un nuevo templo. El proyecto fue desarrollado por el ingeniero D.V. Vasilyev. La construcción, supervisada por un comité especial bajo el gobernador de Arkhangelsk, se llevó a cabo entre 1872 y 1874, y el 25 de agosto de 1874, el templo fue consagrado. El 23 de junio de 1873, el rey de Suecia y Noruega Oscar II y el príncipe Oscar Adolf visitaron el asentamiento Pazretski.

En las décadas de 1920 a 1940, el territorio del antiguo asentamiento Pazretski junto con el distrito de Pechenga formó parte de Finlandia. Durante las acciones bélicas en 1944, la nueva iglesia de Boris y Gleb sufrió graves daños, y el antiguo templo de madera se quemó. La restauración del templo se llevó a cabo entre 1982 y 1992, y en 1992 se realizó su consagración. Los servicios en la iglesia de Borisoglebsk se celebran dos veces al año: el 15 de mayo y el 6 de agosto. El templo es de difícil acceso para visitar, ya que se encuentra en una zona fronteriza restringida.