Puolangan seurakunta kuuluu Kainuun länsiosien tavoin yhtenäiseen vanhoillislestadiolaisuuden kannatusalueeseen. Vanhoillislestadiolaisuus vaikuttaa paikkakunnalla kohtalaisesti. Muulle Kainuulle tyypillisesti Puolangalla vaiktutaa pohjavireenä myös herännäisyys, mutta erillisenä liikkeenä se ei ole kovin voimakas.[9]
Papisto
Seuraavat henkilöt ovat toimineet Puolangan seurakunnan kirkkoherroina:[10]