Во второй половине прошлого века возникающие повсеместно рудники, заводы и шахты Донецкого бассейна потребовали надежных транспортных связей с центром страны и морскими портами. 1 марта 1868 года коммерции советник С.С. Поляков, оттеснив других конкурентов, получил от правительства разрешение на создание акционерного общества. Ему была выдана на 85 лет концессия на строительство Курско-Харьковско-Азовской железной дороги. 23 декабря 1869 года (5 января 1870 года) в торжественной обстановке с молебнами и оркестрами состоялось открытие движения на участках Харьков – Славянск – Таганрог. Построенная за короткий срок (20 месяцев) Курско-Харьковско-Азовская дорога была довольно крупной по масштабам того времени. В 1891 г. Курско-Харьковско-Азовская железная дорога была выкуплена казной. В 1890-е годы часть линий К.-Х.-А.ж.д. были переданы Екатерининской ж.д., и с 1896 г. дорога была переименована в
Курско-Харьково-Севастопольскую ж.д. с конечной ст. Севастополь.