Pierwszy pociąg pasażerski z Krzyża przejechał przez nowy most 13 lipca 1851 r. 25 lipca 1851 r. na bydgoskim dworcu odbyła się uroczystość otwarcia linii Krzyż Wielkopolski – Bydgoszcz z osobistym udziałem króla Prus Wilhelma IV. W następnych latach liczba połączeń wzrastała. W roku 1881 przez bydgoski dworzec kolejowy przewinęło się 224 tys. osób i wyekspediowano 147 tys. ton towarówBacciarelli Krystyna: Drzewiej do Gdańska darmo się jechało. [w:] „Kalendarz Bydgoski” 1973..
W 1872 r. podczas budowy linii kolejowej Bydgoszcz-Inowrocław powstał bliźniaczy most położony na zachód od poprzedniego, wykonany w identycznej konstrukcji. Realizacją zajęło się największe na terenie zaboru pruskiego, prywatne Towarzystwo Kolei Górnośląskiej (niem. Oberschlesische Eisenbahn Gesellschaft), które otrzymało koncesję na eksploatację linii. W 1886 roku linia została upaństwowiona i przejęta przez Królewskie Pruskie Koleje Państwowe, zaś dwa lata później w 1888 roku na starszym moście wschodnim ułożono drugi tor linii Bydgoszcz – Piła.
Następny w kolejności był most żelbetonowy, łukowy, który wzniesiono w sąsiedztwie poprzedniego od strony zachodniej. Nastąpiło to w 1895 roku, kiedy oddano do użytku odcinek linii kolejowej z Szubina do Bydgoszczy, którą w 1908 r.