W dniu 22.02.1874 roku podjęto decyzję dotyczącą budowy kolei nadwiślań­skiej na trasie Warszawa-Kowel o łącznej długości 530 km. Całkowity koszt inwe­stycji, przewidzianej na trzy lata, określono na 90 milionów rubli. O przyznanie koncesji na budowę ubiegali się dwaj finansiści: Bloch i Kronenberg, z których ten drugi zainwestował w budowę 63 miliony rubli, wobec 27 milionów Blocha. Poniósłszy w tej batalii porażkę Bloch utrudniał realizację projektu budowy, nierzadko zapewne w sposób nieparlamentarny, o czym wówczas pisał między innymi Bolesław Prus. Na całej trasie przebiegu tej linii kolejowej należało wy­budować 289 mostów i przepustów, o łącznym otworze około 2 km. Szczegółowe projekty tych budowli wykonali pod kierunkiem Tadeusza Chrzanowskiego in­żynierowie: Feliks Kucharzewski, Maurycy Michalski, Stefan Zieliński i Stani­sław hr. Scipio. Oni też byli projektantami mostu na Wieprzu pod Trawnikami, składającego się z dwu przęseł po 64 m każde.
Pomimo stosunkowo nieodległego w czasie przejazdu pierwszego pociągu pasażerskiego przez Rejowiec w kierunku Kowla, występują w dostępnych źró­dłach rażące niekiedy niezgodności co do tej daty. Najczęściej - i to zapewne jest prawdą - podaje się dzień 29.08.1877 roku.80 Datę tę wymienia na przykład w opracowanym przez siebie Kalendarium Konstanty Prożogo, znajduje ona również potwierdzenie w innych źródłach. W różnych publikacjach napotkano także na inne daty, związane z budową Kolei Nadwiślańskiej, a zatem i odcin­ka przebiegającego przez Rejowiec. Tak na przykład Bolesław Zimmer w książce Miasto Chełm (Warszawa 1977, s. 134) pisze, iż Kolej Nadwiślańską zbudowano w latach 1878-90. Można postawić hipotezę, że niektórzy publicyści, piszący na łamach regionalnego dziennika „Sztandar Ludu", informują błędnie, iż kolej ta powstała w latach 1879-90 lub też w roku 1881.81 Być może źródeł takich infor­macji należy doszukiwać się w niedostatku dokumentów archiwalnych z tego okresu. Bezsprzecznym jest jednak to, że Kolej Nadwiślańska miała bardzo po­zytywny wpływ na rozwój miejscowości Stajne, przez której tereny przebiegała.82 Natomiast powstała tu stacja otrzymała nazwę Rejowiec od położonej w odległo­ści około 4 km osady Rejowiec, o bogatej przeszłości historycznej.
W roku 1898, pozostająca dotąd w rękach prywatnych, linia Kolei Nadwiślań­skiej została upaństwowiona.
W latach I wojny światowej, okupujący przejściowo tereny położone wokół Rejowca, Austriacy rozpoczęli w 1915 roku budowę strategicznej linii kolejowej do Lwowa przez Zamość i Bełżec, którą zakończono jesienią 1916 roku.
Po zakończeniu I wojny światowej i odzyskaniu niepodległości przez Polskę, już w listopadzie 1918 roku, powołano w Radomiu pierwszą na ziemiach polskich Okręgową Dyrekcję Kolei Państwowych. Więcej