27. heinäkuuta 1925 Jokijärvelle pystytetty ja sittemmin Taivalkosken kylään siirretty kirkko tuhoutui salaman sytyttämässä tulipalossa. Tuosta järkyttävästä tapahtumasta on nyt kulunut sata vuotta.
1800-luvun alussa seutu oli Pudasjärven seurakuntaa.