Taivalkoski
Taivalkosken alue kuului vuoteen 1842 Pudasjärven pitäjään. Tuolloin muodostettiin Pudasjärven kuuluva Jokijärven rukoushuonekunta, josta 1885 tuli Pudasjärven kappeli. Ensimmäinen kirkko rakennettiin 1849 Jokijärvelle. Vuonna 1868 perustettiin Jokijärven kunta. Koska Taivalkosken kylästä oli kehittynyt sahan perustamisen jälkeen kasvava asutuskeskus, alettiin kirkon siirtämistä suunnitella entisestä kirkonkylästä Jokijärveltä Taivalkosken kylään. Pitkien riitojen jälkeen kirkko määrättiin siirrettäväksi Taivalkoskelle, jonne se pystytettiin 1879. Tuolloin muodostettiin myös itsenäinen Taivalkosken pitäjä. Jokijärven kunta lakkautettiin vuonna 1884 ja liitettiin Taivalkoskeen. Kirkko oli käytössä vuoteen 1925, jolloin se paloi salamaniskusta. Uusi kirkko valmistui 1933. Hengellisessä elämässä on lestadiolaisuudella ollut Taivalkoskella voimakas vaikutus.
Valkeala
Valkealan seurakunnasta tuli Iitin kappeliseurakunta 1631 ja seurakunta itsenäistyi 1640. Ensimmäinen kirkko vuodelta 1631 oli noin 17 metriä pitkä ja 10 metriä leveä pirttirakennus, jossa ei ollut tornia eikä penkkejä. Ensimmäinen kirkko purettiin 1674 ja samalle paikalle rakennettiin ristikirkko. Toiseen kirkkoon rakennettiin lähes sata vuotta myöhemmin torni ja 1770-luvulla sitä laajennettiin parvekkeilla. Juhana Salosen suunnittelema kellotapuli valmistui 1782. Toinen kirkko paloi 17. huhtikuuta 1795.