До начала XX века сообщение между частями города зимой производилось по льду, а летом возводился деревянный мост и действовала паромная переправа. Со второй половины XIX столетия транспортные проблемы стали неуклонно нарастать. На переправе возникали огромные очереди, случались драки. Было принято решение соорудить постоянный мост, и разработку проекта в 1893 году городская управа доверила профессору Института путей сообщения Николаю Белелюбскому.

Изготовлением конструкций моста занималось Товарищество Московского металлического завода. В спешке не обходилось без нарушений. Член строительной комиссии П. А. Кисель обратил внимание на то, что покраска моста шла прямо по ржавчине, и предложил заводу сначала снять ржавчину. На это инженер получил предложение не лезть не в свое дело, причем в грубой форме. Только вмешательство Белелюбского заставило руководство московского завода изменить отношение к делу.

Темпы работ были таковы, что за неделю с 19 по 25 декабря 1904 года семеро клепальщиков поставили 2725 заклепок, а семеро сверловщиков вручную рассверлили 715 отверстий. К 1 февраля 1905 года строение моста было окончательно собрано и утверждено на опорах.