До 1870-х годов в створе Измайловского проспекта через Обводный канал был перекинут деревянный мост. В 1869-1870 годах Обществом Российских железных дорог здесь была построена новая металлическая на каменных опорах переправа. Благодаря находящемуся рядом Варшавскому вокзалу ёё назвали Варшавским мостом. При строительстве Варшавского моста впервые были применены не чугунные, а стальные конструкции.
В начале XX века по переправе проложили трамвайные пути. В 1908-1910 годах в связи с увеличившимся транспортным потоком Варшавский мост был расширен с 22,1 до 30,6 метров.