История строительства моста
Строительство моста началось в сентябре 1957 года и завершилось в ноябре 1961 года.
В 1997 году была проведена частичная реконструкция.
18 января 2013 года путепровод закрыли для автомобильного движения, сохранив проход для пешеходов.
В июне 2015 года строительство нового путепровода включили в Федеральную целевую программу «Развитие Республики Карелия на период до 2020 года». Планировалось начать первый этап строительства летом 2016 года.
25 августа 2016 года спикер Государственной думы РФ Сергей Нарышкин, министр транспорта Максим Соколов и глава Карелии Александр Худилайнен заложили капсулу на месте начала строительства Гоголевского моста в Петрозаводске.
К 30 января 2017 года демонтировали 12 из 14 пролётов старого путепровода и начали установку первой сваи нового сооружения. 15 июня 2017 года приступили к монтажу балок пролётных строений.
К 15 декабря 2017 года мост был полностью построен. На путепроводе смонтировали и подключили контактную сеть троллейбуса от перекрёстка шоссе Лососинское и улицы Черняховского до улицы Красноармейской. 19 декабря 2017 года состоялось официальное торжественное открытие путепровода.