Perustettiin Iisalmen emäseurakunnan Rutakon rukoushuonekunnaksi keisarillisella käskykirjeellä 28.1.1854, jolloin seurakuntaan kuuluivat Rutakon, Kilpisaaren, Oinasjärven, Petäjäjärven ja Sonkajärven kylät. Vanhasta olkiladosta huhtikuussa 1855 rakennetussa rukoshuoneessa pidettiin jumalanpalveluksia kerran kuukaudessa. Rukoushuonekunnan asukkaista 556 henkilöä allekirjoitti anomuksen päästä kappeliseurakunnaksi mutta heidän anomuksensa hylättiin 1862. Suunnitelmat itsenäisestä seurakunnasta raukesivat saarnaajan muutettua pois 1865.
Iisalmen emäseurakunnasta erotettiin koko koillinen osa itsenäiseksi Sonkajärven kirkkoherrakunnaksi Keisarillisen senaatin päätöksellä 23.3.1897. Perustettuun seurakuntaan kuuluivat Haajaissydänmaa, Haapajärvensydänmaa, Laaka, Muuraisjärvi, Oinasjärvi, Petäjäjärvi, Päsmäri ja Rutakko sekä Sonkajärven, Sukevan, Vänninmäen, Sälevän, Toivakan, Uuran ja Vehmasjärven kylät kokonaisuudessaan sekä osia muista kylistä. Seurakunta aloitti toimintansa 1921. Seurakuntaan kuulunut Sukevan taajama erotettiin myöhemmin itsenäiseksi seurakunnaksi. Sonkajärven kunta perustettiin 1922.
Muut nimet
Rutakko
Maakirjakylät
Haajaissydänmaa, Haapajärvensydänmaa, Hernejärvi, Jokela, Kaarakkala, Kauppilanmäki, Kilpisaari, Kuivio, Kääriänsaari, Laakaa, Muuraisjärvi, Oinasjärvi, Petäjäjärvi, Päsmäri, Rutakko, Ryhälänmäki, Sonkajärvi, Sukeva, Sälevä, Toivakko, Ulmala, Uura, Wehmasjärvi, Wiitaa, Vänninmäki (Svenninmäki)
Naapuriseurakunnat
Iisalmen kaupunki, Iisalmi, Kajaani, Lapinlahti, Rautavaara, Sotkamo, Varpaisjärvi, Vieremä, Vuolijoki
Papisto
Seurakunnan perustamisen yhteydessä määrättiin, että Iisalmen kirkkoherran virkatalosta oli lohkaistava noin 1/8 manttaalin tilukset Sonkajärven kirkkoherran virkataloksi, joka tuli rakentaa lailliseen kuntoon ennen kuin kirkkoherran virka julistettaisiin haettavaksi.
Saarnaajat
1855–1866 Erik Ekelund, Iisalmen kirkkoherran virallinen apulainen, virka lakkautettiin
Arkisto
Sonkajärven seurakunnan rippikirjat ja historiakirjat alkavat vuodesta 1855.
Suomen Sukuhistoriallinen yhdistys (SSHY) on digitoinut Sonkajärven seurakunnan kirkonkirjoja. Alle 125 vuotta vanhojen aineistojen tutkiminen vaatii kirjautumisen yhdistyksen jäsensivuille.