Ukrainian Railways
1869年にクルスク - ハルキウ - アゾフ間の鉄道（現在の南ウクライナ鉄道）がロストフ・ナ・ドヌに到達したのが始まりである。1876年にはコズロフ - ヴォロネジ - ロストフ間の鉄道も開通した。当時はドン川の河岸にロストフ駅ととナヒチェバン・ナ・ドヌ駅あったが、これらは閉鎖され、新たにナヒチェバン駅（現ロストフ・トヴァルヌィ駅）が開業した。