Строительство Ленинградского моста началось в конце 1955 года, а 7 ноября 1959 по нему открыли движение транспорта. На его возведение было потрачено 50 млн рублей, уложено 14 тысяч кубометров бетона, смонтировано 5,5 тысяч тонн металла и 2,2 тысячи кубометров железобетонного покрытия.
Этот мост — первый коммунальный транспортно-пешеходный железобетонный мост через Иртыш.