Лазаревский мост построен в 1947-1949 годах. Его первое название - Колтовский мост. Это название было связано с находящейся рядом Колтовской набережной (ныне набережная Адмирала Лазарева). Существующее сейчас имя мост получил в 1952 году, когда был назван в честь великого русского флотоводца М. П. Лазарева.
Изначально Лазаревский мост являлся трамвайным. Из-за аварийного состояния моста, трамвайное движение закрыли в 2002 году. Переправа стала пешеходной. В настоящее время обсуждается идея реконструкции моста, после которой по нему смогут двигаться автомобили. По решению городского правительства к 2010 году на этом месте должен быть построен новый вантовый неразводной мост.