Perustettiin 1842 Pudasjärven seurakuntaan kuuluvana Jokijärven rukoushuonekuntana. Ensimmäinen kirkko, erämaatemppeli valmistui 1848. Erotettiin omaksi Jokijärven kappeliksi 1858. Seurakunnan ensimmäinen kirkko rakennettiin 1848 Kurjen maille Jokijärven kylään, josta se siirrettiin 1878 Taivalkosken kylään. Seurakunnan nimi vaihtui Taivalkoskeksi, kun se määrättiin erotettavaksi omaksi kirkkoherrakunnaksi 1879. Taivalkosken osia siirrettiin 1908 perustettuun Posion seurakuntaan, mikä toteutui 1925.
- Kirkko paloi 27/7 1925 salaman sytyttämänä perustuksiaan myöden.
- Historiakirjat alkavat 1875, mutta rippikirjat v:sta 1849, oma saarnaaja-katekeetta oli näet jo v:sta 1842, (toinen v:sta 1850) ja vt. kappalainen v:sta 1875. [O. Durchman: Kirkonarkistojen tuhoutumiset. Genos 3(1932). Täydennys VIII. Genos 15(1944)]
| Selite | Signum | Vuodet |
|---|---|---|
| Rulla IK 197 | ||
| Rippikirja | 1 | 1850-1859 |
| Rulla IK 198 | ||
| Rippikirja | 1 | 1850-1859 |
| Rippikirja | 2 | 1860-1866 |
| Sekalaisia asiakirjoja | 1846-1851 |
Kirkkoherrat
Johan Barkman (1888-1908)
Juho Viktor Kiviharju (1912-13)
Johan Valfrid Teräsvaara (1914-26)
Kappalaiset
Gustaf Edvard Nyman (1880-1884), virka lakkautettu.
Apupapit, pitäjänapulaiset ja armovuodensaarnaajat
Yrjö Henrik Kortekangas, (1909- )
Ylimääräiset papit
Johan Peter Lithovius, saarnaajakatekeetta (1842-1850)
Johan Bäckvall, saarnaajakatekeetta (1850-1853)
Karl Otto Tenlén, saarnaajakatekeetta (1853-1858)
Karl Otto Tenlén, vt. (1853)
Nils Fellman, vt. (1858-1862)
Alfred Elieser Backman, vt. kappalainen (1875-1876)
Herman Hannula, vt. kappalainen (1876)
Gustaf Edvard Nyman, vt. kappalainen (1878-1880)
Antti Lappalainen, vt. kirkkoherra (1884-1885)
Johan Barkman, vt. kirkkoherra (1885-1887)
Yrjö Henrik Kortekangas, vt. kirkkoherra (1909-12)