Pierwszy warszawski most kolejowy, będący fragmentem budowanej linii obwodowej, powstał na północ od mostu Kierbedzia, przy warszawskiej Cytadeli. Jego projektantem był Tadeusz Chrzanowski, a przetarg na budowę wygrała warszawska firma Lilpop, Rau i Loewenstein. Na budowę przeprawy miał wpływ rosyjski Sztab Generalny, który chciał mieć możliwość szybkiego transportu kolejowego przez Wisłę. Most zlokalizowano przy Cytadeli, aby mogła go osłaniać znajdująca się tam artyleria.
Most był budowany od kwietnia 1873 i został otwarty w listopadzie 1875. Ponieważ został wybudowany jako drugi stały most w Warszawie (po moście Kierbedzia) był nazywany II mostem. Przeprawę wykonano według konstrukcji amerykańskiej, jako most dwupoziomowy, kolejowo-drogowy. Górą biegł tor kolejowy, a poziom dolny był przeznaczony do ruchu pieszego i kołowego. Piętro dolne początkowo przeznaczone było tylko dla ruchu wojskowego, jednak z czasem dopuszczono tam ruch cywilny. Most nie cieszył się jednak popularnością wśród mieszkańców Warszawy.