Новый каменный мост передвинули к устью Лебяжьего канала и, начав стройку в декабре 1836 года, завершили ее через шесть месяцев. Мост получился однопролетным, арочным с кирпичным массивным сводом и опорами из бутовой кладки на свайных ростверках (нижней части мостового фундамента, распределяющей нагрузку на основание). Фасады каменного моста и его опоры облицевали гранитом.

Рекордные сроки возведения мостового сооружения стали тогда основанием для многочисленных шуток и острот в адрес горе-строителей, завершивших свою работу в духе: «Поспешишь – людей насмешишь!»

Дело в том, что сразу же после завершения строительных работ и снятия опалубки (кружал) кирпичный свод каменного моста дал трещину, заметно увеличившуюся на протяжении последующих шести лет. К 1842 году трещина стала больше на 25 см. Компетентная комиссия зафиксировала «раскрытие швов» в основании гранитных арок. Попытки ликвидировать дефект забивкой в раскрытые швы гранитных щек мостового сооружения специальных медных клиньев оказались безрезультатными. Через четыре года все забитые клинья разом выпали из гнезд, а кирпичный свод моста еще больше осел и стал интенсивно крошиться. Отдельные массивные кирпичные блоки начали срываться со стенок и падать в воду при любом незначительном сотрясении массивной конструкции свода.

Проект основательной реконструкции разрушенного каменного Нижне-Лебяжьего моста подготовили к марту 1847 года. Через год строительные работы благополучно завершили, но через два года в кирпичном своде мостового сооружения вновь обнаружили нежелательные дефекты. Кладка по непонятным причинам стала вновь интенсивно разрушаться и частями обрушиваться в воду канала. С годами процесс разрушения моста нарастал и его состояние, по мнению технической комиссии, достигло опасной критической точки. В начале 1920-х годов Нижне-Лебяжий мост во избежание катастрофы закрыли для движения. Мосту снова срочно потребовался основательный ремонт. Теперь работы велись по проекту инженеров-мостостроителей Б.Ф. Васильева и А.Л. Саларева, заменивших в 1925 году кирпичный свод прочным железобетонным коробового сечения. Боковые поверхности сооружения облицевали плитами гранита, реставрировали его чугунные перила, сохранив их исторический вид и рисунок в ряду ажурных чугунных секций-панелей. Сегодня этот мост не только радует петербуржцев и гостей города своими формами и архитектурными деталями, но и обеспечивает довольно напряженную транспортную связь нескольких частей Северной столицы.

Ансамбль красивейших мостовых сооружений располагается на участке Инженерного замка, Марсового поля и Михайловского сада. Они гармонично сочетаются с гранитными набережными водоема и строгими очертаниями величественных зданий.

В «кильватерном строю» подобных переправ через реку Мойку помимо Первого Инженерного и Нижне-Лебяжьего мостов находятся также Садовый, Мало-Конюшенный, Театральный и Большой Конюшенный мосты.

Все они после перестройки в конце XVIII – начале XIX века стали однотипными и украсились красивыми фонарями, своим внешним видом резко отличавшимися от старых. Появились светильники самых разнообразных форм из стекла, а каркасы для фонарей стали ковать из железа. Фонари на мостах Мойки – уникальные произведения искусства и непременные элементы архитектурного убранства набережных этого городского водоема. Из предмета сугубо утилитарного они превратились в архитектурные предметы малых форм, тесно связанные с окружающей средой. Подобная органичная связь архитектурного убранства окружающих исторических строений особенно проявлена в соседстве с Инженерным мостом и его фонарями, сооруженными в 1828–1829 годах в непосредственной близости от Инженерного замка. Этот мост и осветительные фонари на нем – своеобразный памятник Отечественной войны 1812 года, о чем убедительно свидетельствуют использованные для их оформления воинские доспехи и оружие – шлемы, щиты, копья и боевые топоры. По мнению создателей моста и его фонарей инженера П.П. Базена и архитектора К.И. Росси, сооружения должны были напоминать последующим поколениям россиян о ратных подвигах соотечественников, «покрытых славою двенадцатого года». В гранитную прямоугольную опорную тумбу вмонтирован пучок из шести скрещенных боевых копий, перевитых посредине венком. На остриях копий укреплен красивый шестигранный застекленный фонарь.