Первый чугунный Ново-Никольский мост через Екатерининский канал (ныне канал Грибоедова) был сооружен в 1835–1837 годах, однако простоял мост очень недолго: 8 октября 1837 года перед самым открытием он обрушился из-за быстро протекавших деформаций береговых устоев.
В 1841 году открыли новый стальной балочный мост на каменных устоях, облицованных гранитом. Это была первая переправа такой конструкции через Екатерининский канал.
В 1934 году по проекту инженеров М.И. Жданова и А.В. Козлова, а также архитектора И.Т. Капцюга мост был реконструирован в однопролетный железобетонный арочный.