Mikkelin maakunta-arkisto on sukututkijoiden aarreaitta. Suomen neljäs maakunta-arkisto perustettiin itäisen Suomen maakunta-arkistoksi Viipuriin vuonna 1934. Talvisotaan mennessä se ehti vastaanottaa noin 4000 hyllymetriä asiakirjoja. Niistä noin puolet jäi evakuoimatta viimeisten arkistovirkailijoiden poistuessa pois sodan jaloista kesäkuussa 1944.
Viipurin maakunta-arkiston perintö elää kuitenkin Mikkelin maakunta-arkistossa. Sen lähdeaineksen erityislaatu perustuukin juuri luovutetun Karjalan ja Vanhan Suomen arkistoihin. Arkistoon liitettiin lisäksi toistakymmentä vuotta sitten kirkon keskushallinnon alaisena toiminut Lakkautettujen seurakuntien keskusarkisto.
Lähes 90 prosenttia arkiston käyttäjistä on sukututkijoita. Arkistossa on 9,5 hyllykilometriä materiaalia.