Perustettiin Mikkelin maaseurakunnan rukoushuonekunnaksi, kun rukoushuoneen rakentamiselle Anttolan seudulle annettiin armollinen lupa 14.3.1867. Juvan vanha vuonna 1729 rakennettu kirkko siirrettiin seurakuntaan ja rakennettiin uudelleen 1870. Rukoushuonekuntaan liitettiin osia Mikkelistä, Juvasta, Puumalasta ja Ristiinasta keisarin käskykirjeellä 21.12.1870. Sai oikeuden tulla erotetuksi itsenäiseksi kirkkoherrakunnaksi keisarin käskykirjeellä 20.6.1872. Ero toteutui kuitenkin vasta 1898 ja ensimmäinen kirkkoherra astui virkaansa 1.5.1899. Seurakunnalla oli oma saarnaaja 1872–1897. Anttolan kunta perustettiin 1875 ja liitettiin Mikkelin kaupunkiin 2001.
Maakirjakylät
Anttola, Hauhala, Huttula, Hylkylä, Kerinimi, Kontila, Kuosmala, Kähkölä, Kääriälä, Maljala, Marjoniemi, Montola, Nurhola, Piskola, Pitkälahti, Pulkkila, Ruokola, Siiskola, Ylivesi
Naapuriseurakunnat
Papisto
Saarnaajalle ostettiin virkatalo, joka ei saanut aluksi pappisvirkatalon oikeuksia keisarin käskykirjeellä 23.11.1870.
Kirkkoherrat
1899–1910 Johannes Hovilainen
1911–1921 Juho Nimrod Joutsela (Johansson)
1922–1932 Kaarlo Henrik Hakanen
1934–1940 Johan Aatto Terho
1940–1954 Väinö Edvard Hotti, sodassa 1941–1942 ja 1943–1944
Saarnaajat
1872–1897 Aleksander Salminen
Ylimääräiset papit
1882–1883 Timoteus Lokka, vt. rukoushuonesaarnaaja
1885–1887 Henrik Johan Pastinen, vt. rukoushuonesaarnaaja
1894–1896 Knut Fabian Holmberg, vt. rukoushuonesaarnaaja
1896–1899 Jaakko Ripatti, vt. rukoushuonesaarnaaja
1904–1905 Henrik Tanner, vt. kirkkoherra
1910–1911 Kaarlo Eemil Kalli, vt. kirkkoherra
1920–1922 Antti Pakkanen, ylimääräinen pappi, vt. kirkkoherra
1930–1931 Antti Ilmari Hakala (Hakanen), kirkkoherran apulainen, vt. kirkkoherra
1932–1934 Antti Ilmari Hakala (Hakanen), kirkkoherran apulainen, vt. kirkkoherra
Arkisto
Anttolan seurakunnan rippikirjat, tilikirjat ja historiakirjat alkavat vuodesta 1871. Seurakunnan vanhinta arkistoa säilytetään Kansallisarkisto Mikkelissä ja aineistokokonaisuus kattaa vuodet 1871–1909.
Suomen Sukuhistoriallinen yhdistys (SSHY) on digitoinut Anttolan seurakunnan uudempia kirkonkirjoja. Alle 125 vuotta vanhojen aineistojen tutkiminen vaatii kirjautumisen yhdistyksen jäsensivuille.