Linię połączono łącznicą z Koleją PetersburskąWelik, Grzegorz: Wiosna 1865 r. Budowa linii kolejowej Warszawa – Siedlce. Kurier Siedlecki, nr 2/2009, s. 28. (2009-08-12)..
thumb|Parowóz Kolei Warszawsko-Terespolskiej w 1866 roku
W styczniu 1871 zbudowano linię łączącą Terespol z Brześciem, a w latach następnych znacząco rozbudowano sieć połączeń kolejowych na terenach przyszłej II Rzeczypospolitej, co dało bezpośrednie połączenie z Moskwą i Kijowem. W 1891 r. Kolej Warszawsko-Terespolska została wykupiona przez rząd, a w 1896 r. Kolej Warszawsko-Terespolska została połączona z Koleją Nadwiślańską w Koleje Nadwiślańskie (ros. Priwislinskie żeleznyje dorogi).
Pisarz Stefan Żeromski pracował jako dróżnik przy stacji w Mińsku MazowieckimHistoria dworca (2008-01-09)..
II Rzeczpospolita Podczas I wojny światowej, w okresie okupacji niemieckiej, linię przekuto na tor o normalnej szerokości. Po odzyskaniu niepodległości zarząd nad linią przejęło PKP. W 1933 otwarto linię średnicową, która połączyła Dworzec Terespolski (obecnie Warszawa Wschodnia) z nowo wybudowanym Dworcem Głównym (zniszczonym w czasie II wojny światowej).