Непосредно пред Берлински конгрес 1878. посебним уговором са Аустроугарском Србија је прихватила обавезу да за три године изгради пругу од Београда до Ниша. Код данашњег моста "Газела", кнез Милан је сребрним будаком у јулу 1881. године означио почетак изградње пруге Београд - Ниш, до тада највећег грађевинског и технолошког подухвата. Према пројекту Драгутина Милутиновића у августу 1884. отворена је београдска железничка станица. Из Београда су за Ниш, 23. августа 1884. године у 8.30, кренула два свечана воза, а министар саобраћаја Јеврем Гудовић је свечано отворио пругу. Мада су карте биле скупе, прве године пругом Београд - Ниш путовало је