Taivalkosken seurakunta perustettiin alun perin vuonna 1848 Pudasjärven seurakuntaan kuuluneena Jokijärvi-nimisenä rukoushuonekuntana. Vuonna 1858 se muutettiin kappeliseurakunnaksi, ja vuonna 1879 se erotettiin itsenäiseksi seurakunnaksi, joka samalla sai nykyisen nimensä.[2]
Taivalkosken seurakunta kuuluu muun Pohjois-Pohjanmaan tavoin vanhoillislestadiolaisuuden keskeisimpään kannatusalueeseen. Taivalkosken ja muun Koillismaan alueella ei ole koskaan ollut juurikaan muiden liikkeiden kannatusta. Kuusamossa korostuu liikkeen voimakas vaikutus.[3]
Papisto
Muun muassa seuraavat henkilöt ovat toimineet Taivalkosken seurakunnan kirkkoherroina:[4]