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.
Heinola
Jo Heinolan radan rakennusvaiheessa suunniteltiin sen jatkamista myöhemmin Savon radalle saakka (ns. HELEMI-rata), johon se olisi liittynyt Mäntyharjulla tai myöhempien suunnitelmien mukaan Mikkelissä. Rautatiesuunnitelma on tullut vireille useita kertoja myöhemminkin, sillä se lyhentäisi huomattavasti matka-aikoja Savosta Helsinkiin. HELEMIn linjaus on ollut pitkään merkittynä Etelä-Savon maakuntakaavaan.