Perustettiin Mikkelin maaseurakunnan rukoushuonekunnaksi 1867. Erotettiin emäseurakunnaksi ja sai oman saarnaajansa 1872. Tosin hanke toteutui vasta 1898 ja kirkkoherra pääsi toimeensa 1.5.1899. Anttolan seurakunta, Mikkelin maaseurakunta ja Mikkelin tuomiokirkkoseurakunta muodostivat Mikkelin seurakuntayhtymän vuoden 2001 alusta.
Kirkkoherrat
Johannes Hovilainen (1899-1910)
Juho Nimrod Joutsela e Johansson (1911-21)
Kaarlo Henrik Hakanen (1922-32)
Johan Aatto Terho (1934-40)
Väinö Edvard Hotti (1940-54), sodassa 1941-42 ja 1943-44.
Pentti Ilmari Korhonen (1955-82)
Erkki Olavi Antero Rouhiainen (1982-)
Rukoushuonesaarnaajat
Aleksander Salminen (1872-97)
Ylimääräiset papit
Timoteus Lokka, vt. rukoushuonesaarnaaja (1882-83)
Henrik Johan Pastinen, vt. rukoushuonesaarnaaja (1885-87)
Knut Fabian Holmberg, vt. rukoushuonesaarnaaja (1894-96)
Jaakko Ripatti, vt. rukoushuonesaarnaaja (1896-99)
Henrik Tanner, vt. kirkkoherra (1904-05)
Kaarlo Eemil Kalli, vt. kirkkoherra (1910-11)
Antti Pakkanen, ylimääräinen pappi, vt. kirkkoherra (ainakin 1920-22)
Antti Ilmari Hakala e Hakanen, kirkkoherran apulainen, vt. kirkkoherra (1930-31, 1932-34))
Ilmari Saukkonen, vs. kirkkoherra
Vilho A. Juutinen, vs. kirkkoherra
Niilo K. Lilja, vs. kirkkoherra
Toivo Lemmetyinen, vs. kirkkoherra
Erkki Kuparinen, vs. kirkkoherra
Veikko Väätäinen, vs. kirkkoherra
Pekka Tapionlinna, vs. kirkkoherra