Название моста происходит от ленинградского проекта, по которому он возводился. Этот мост — первый коммунальный транспортно-пешеходный железобетонный мост через Иртыш[1].
Мост строился в 1955—1959 годах на месте бывшей паромной переправы, имевшей большое значение для города в прошлом. Строительство велось мостопоездом № 413. На возведение опор моста ушло три года, пролётного строения — один год. Общая стоимость оценивается в 24,5 млн рублей[1].
Строительство Ленинградского моста повлияло на формирование прилежащих природных территорий — будущего парка Победы и «Птичьей гавани». При строительстве на берегу реки Замарайки изымался грунт для дамбы автодороги, в результате чего образовался котлован[2].
В 2023 году начался капитальный ремонт моста.[3] Проектом предусмотрено: демонтаж существующих и монтаж новых консольных плит тротуара, замена мостового полотна, включая асфальтобетонное покрытие, замена деформационных швов, перильного и барьерного ограждения, опор наружного освещения, а также смонтирована архитектурная подсветка моста. Как отметили в департаменте строительства администрации Омска, на Ленинградском мосту, построенном в 1959 году, за последние 30 лет, кроме замены асфальтобетонного покрытия и части наиболее изношенных деформационных швов, никаких серьёзных работ не производились. Закончить ремонт планируется к маю 2024 года.