Suomen evankelis-luterilaiseen kirkkoon kuuluva seurakunta järjestää jumalanpalveluksia, kasteita, häitä, hautajaisia ja rippikoulua. Toiminnassa on myös puuhapiiri, laulupiiri ja nuorten ryhmiä. Seurakunnan historia liittyy vuonna 1559 muodostettuun Oulujärven erämaaseurakuntaan, ja seurakunta perustettiin uudelleen vuonna 1599.
Palvelevassa puhelimessa voi keskustella nimettömänä henkilökohtaisista huolista. Kiehimän kylän viides seurakuntakirkko rakennettiin vuonna 1946; vanhempi Paltaniemen kuvakirkko on vuodelta 1726. Tämän asiointipaikan sisäänkäynti, pysäköintialue ja wc ovat esteettömiä.
Kerro seurakunnan palveluista saamastasi kokemuksesta kommenteissa muiden tueksi.