Perustettiin Kontiolahden rukoushuonekunnaksi sen jälkeen, kun tuomiokapituli antoi luvan rakentaa rukoushuone Kontiolahden kappelin alueelle 10.3.1824. Kirkkoa ja hautausmaata oli suunniteltu jo 1800 ja rakennuslupa oli valmiina 1806, mutta kirkko valmistui vasta 1847. Ensimmäinen kirkko oli pieni ja huonosti rakennettu, minkä vuoksi uusi kirkko rakennettiin 1881. Muodostettiin Liperin emäseurakuntaan kuuluvaksi kappeliksi keisarillisella käskykirjeellä 18.1.1856, jolloin siihen siirrettiin kyliä Kaavin ja Kontiolahden pitäjistä. Sai aluksi oman saarnaajan ja myöhemmin oman kappalaisen 1878. Määrättiin erotettavaksi Liperistä itsenäiseksi kirkkoherrakunnaksi keisarillisella käskykirjeellä 10.9.1878 ja ero toteutui 1901. Polvijärven kunta perustettiin 1876.
Kylät
Kinahmo, Martonvaara, Saarivaara, Sotkuma
Naapuriseurakunnat
Juuka, Kaavi, Kontiolahti, Kuusjärvi, Outokumpu, Liperi
Papisto
Kirkkoherrat
1902–1933 Juho Heikki Ihalainen
Kappalaiset
1878–1890 Gustaf Leonard Meklin, ensin vt. kappalainen, virka lakkautettiin
Saarnaajat
1856–1862 Erik Johan Eriksson
1862–1868 Gustaf Adolf Höök, virka lakkautettiin
Ylimääräiset papit
1871–1873 Robert Ferdinand Bergh, vt. saarnaaja
1873–1878 David Hakkarainen, vt. saarnaaja
1889–1901 Taavi Vaittinen, papin apulainen, vt. kappalainen, vt. kirkkoherra
1901–1902 Juho Hotinen, vt. kirkkoherra
1907–1908 Hille Elias Sipilä, vt. kirkkoherra
Arkisto
Polvijärven seurakunnan rippikirjat alkavat vuodesta 1848, tilikirjat vuodesta 1850 ja historiakirjat vuodesta 1873. Seurakunnan vanhinta arkistoa säilytetään Kansallisarkisto Joensuussa ja aineistokokonaisuus kattaa vuodet 1842–1906.