Trifon av Petsamo, som levde på 1500-tallet og som misjonerte blant skoltesamene, bygget de russisk-ortodokse kirkene i Boris Gleb og i Neiden i 1565. Navnet Boris Gleb kommer av helgenene Boris og Gleb, som spiller en viktig rolle innenfor den russisk-ortodokse kirke. Kirken i Boris Gleb var en enkel tømmer­bygning bestående av tre deler som ble skoltesa­menes viktig­ste kirke. Den brant ned i 1944. Mot slutten av 1800-tallet ble det bygget en større og staseligere kirke ved siden av den opprinnelige. Denne nye kirken står fremdeles og er blitt restaurert og tatt i bruk igjen for kun få år siden.