Neposredno pred Berlinski kongres 1878. posebnim ugovorom sa Austrougarskom Srbija je prihvatila obavezu da za tri godine izgradi prugu od Beograda do Niša. Kod današnjeg mosta "Gazela", knez Milan je srebrnim budakom u julu 1881. godine označio početak izgradnje pruge Beograd - Niš, do tada najvećeg građevinskog i tehnološkog poduhvata. Prema projektu Dragutina Milutinovića u avgustu 1884. otvorena je beogradska železnička stanica. Iz Beograda su za Niš, 23. avgusta 1884. godine u 8.30, krenula dva svečana voza, a ministar saobraćaja Jevrem Gudović je svečano otvorio prugu. Mada su karte bile skupe, prve godine prugom Beograd - Niš putovalo