Puolangan seurakunta on ollut olemassa Hyrynsalmen alaisena kappeliseurakuntana vuodesta 1786. Sitä ennen se kuului Paltamon seurakuntaan, joka käsitti koko Kainuun. Itsenäinen seurakunta on ollut vuodesta 1867.

Yleistä Puolangan historiaa käsittelevissä kirjoissa on laajat kuvaukset myös  Puolangan seurakunnan synnystä ja historiasta.

Puolangan kirja, 1985, sivut 467-557 (kirjoittanut Toivo Hyyryläinen)

Toisin silloin touko kasvoi, Puolangankylä vuosina 1600-1920, 2013,  sivut 60-117 (kirjoittanut Mikko Moilanen)