Heinola
Heinola on perustettu vuonna 1776 Kymenkartanon läänin maaherran residenssiksi eli asuinpaikaksi. Heinola oli Kymenkartanon läänin keskus. Kaupunkioikeudet se sai vuonna 1839 maaherran muutettua Mikkeliin. Heinola kuului Mikkelin lääniin vuoden 1997 läänijako­uudistukseen saakka, ja vuosina 1997–2009 se kuului Etelä-Suomen lääniin.
Itä-Häme
Ennen Keski-Suomen läänin perustamista kaikki Itä-Hämeen alueen kunnat kuuluivat Mikkelin lääniin. Keski-Suomen lääni perustettiin vuonna 1960, jolloin siihen liitettiin Mikkelin läänistä Joutsan, Leivonmäen ja Luhangan kunnat. Muut Itä-Hämeen kunnat jäivät osaksi Mikkelin lääniä. Heinola, Hartola ja Sysmä siirrettiin silloisesta Mikkelin vaalipiiristä (aiemmin "Mikkelin läänin vaalipiiri", nykyään "Etelä-Savon vaalipiiri") Hämeen vaalipiiriin vuoden 2003 eduskuntavaaleissa. Pertunmaa jäi osaksi Etelä-Savon vaalipiiriä ja Keski-Suomen lääniin kuuluneet kunnat pysyivät Keski-Suomen vaalipiirissä. Nykyisessä maakuntajaossa Joutsa (siihen liitetty Leivonmäki mukaan lukien) ja Luhanka kuuluvat Keski-Suomeen, Heinola (ja entinen Heinolan maalaiskunta), Hartola ja Sysmä Päijät-Hämeeseen ja Pertunmaa Etelä-Savoon.