Mäntyharjun emäseurakunnan Pertunmaan kylän asukkaat anoivat lupaa rakentaa oman rukoushuoneen, mutta kysymys rakentamisesta raukesi keisarin kirjeellä 20.4.1860. Oman seurakunnan perustamista yritettiin myöhemmin uudelleen, mutta tämä hanke raukesi 1892. Perustettiin lopulta Mäntyharjun, Hartolan ja Joutsan osista itsenäiseksi kirkkoherrakunnaksi 1917 ja seurakunta aloitti toimintansa 1924. Pertunmaan kunta perustettiin 1926.
Kylät
Hartosenpää, Hölttä, Joutsjärvi, Karankamäki, Kirkonkylä, Koirakivi, Kuhajärvi, Kuortti, Kälkyttä, Lihavanpää, Mansikkamäki, Nipuli, Ruorasmäki, Ruuttila, Sydänmaa, Vastamäki