Мост соединяет набережную Обводного канала и Двинскую улицу через реку Екатерингофку. В 1828 году на Гутуевский остров был наведен наплавной мост. В 1830-х годах по проекту инженеров А. Д. Готмана и А. И. Мальте на этом месте построили постоянный семипролетный деревянный балочный мост с русловыми опорами в виде чугунных колонн и с двукрылым разводным пролетом. Мост назвали Сельдяным из-за расположенных в то время поблизости складов Сельдяного буяна. Позже мосту дали имя Гутуевский по острову, на который он ведет. Остров назван по фамилии одного из владельцев — купца-судостроителя Конана Гутуева.
В 1949 году по проекту инженера В. В. Блажевича деревянные балки моста заменили металлическими, мост стал девятипролетным, с разводным пролетом в середине. К середине 1970-х годов мост оказался в аварийном состоянии, и в 1977—1980 годах по проекту инженеров А. С. Евдонина, И. П. Ладышкина и архитектора Ю. И. Синицы его перестроили. Он стал трехпролетным, на железобетонных опорах, с железобетонным пролетным строением. Опоры моста облицевали гранитом. Металлическую ограду простого рисунка установили между гранитными тумбами.
Длина моста 96 м, ширина 27,6 м.