До 1870-х годов в створе Измайловского проспекта через Обводный канал был перекинут деревянный мост балочно-подкосной системы. Он располагался чуть выше по течению от оси современного Варшавского моста.
В 1869-1870 годах силами Общества Российских железных дорог по проекту инженера Н.С. Серебренитского был построен стальной арочный однопролетный мост в продолжении Измайловского проспекта. Его назвали Варшавским — по станции Варшавской железной дороги. Это был металлический однопролетный арочный мост с ездой поверху. При строительстве Варшавского моста впервые были применены не чугунные, а клепаные стальные конструкции из сварного железа.