Sedan flera årtionden tillbaka har präster från de tre nordliga lutherska stiften träffats till nord-nordiska prästmöten vartannat år och många församlingar har haft nära kontakter med församlingar i de nordiska grannländerna. SKKB har också en observatörsstatus i Barents Regional Council, ett samarbetsforum för de 14 länen inom Barentsregionen.
Historik
SKKB bildades 1996 i Alta, Nordnorge vid en tvärkyrklig konferens på inbjudan och initiativ av Nord-Hålogaland bispedømme, Norge. Bildandet föregicks av stadigt växande kontakter kors och tvärs inom regionen, särskilt efter 1989 då gränsen till Ryssland åter öppnades.
För Luleå stifts del inleddes kontakterna med den Ryska ortodoxa kyrkan på Kolahalvön genom deltagande i en fredskonferens i Murmansk och genom att dåvarande biskop Gunnar Weman inbjöd en kör från Murmansk till Luleå stift i början av 1990-talet.