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.
Tervakoski
Tervakosken muodostivat kosken rantatilat Hovilan ratsutila ja Talolan eli Alimyllyn rälssitila, jotka olivat myllyjen ansiosta alueen kantatiloja. Samasta syystä niistä tuli myös säätyläistiloja ja sen jälkeen ns. parempien ihmisten asuminen Tervakoskella on sävyttänyt kylän elämää aina nykyisyyteen saakka. Talola kuului varhaisimpina aikoina Melkkolan kylään. Tämän tilan ja siihen kuuluvat kaksi myllyä myi Turun tuomiokapitulin jäsen, kaniikki Erik Jaakonpoika, vuonna 1490 Maunu Laurinpoika Grisefotille. Grisefot luovutti vuonna 1501 Talolan tuomiokirkolle. Vuonna 1542 tila, joka olisi kirkon tila, joutui Kustaa Vaasan reformin yhteydessä valtiolle.