В составлении проекта вместе с Кербедзом принимал участие и архитектор Александр Павлович Брюллов, старший брат известного живописца Карла Брюллова, построивший Михайловский театр, здания Обсерватории на Пулковской горе, здание штаба Гвардейского корпуса на Дворцовой площади, здания Александровской больницы, памятник на Куликовом поле. Мост планировалось украсить аллегорическими композициями, посвященными покорению водной стихии и основным городам и областям Российской империи: Санкт-Петербургу, Москве, Киеву, Новгороду, Сибири. Проекты оформления моста создали П. Клодт и Н.С. Пименов, который предложил семь проектов аллегорических скульптур: «Торжество над водой», «Торжество христианства или ниспровержение идолов», «Александр Невский вкладывает меч в ножны, благодаря Бога за победу», «Аллегория Москвы, устоявшей от трех нашествий: татар, поляков и французов», «Аллегория Санкт-Петербурга как преемника европейского просвещения в России», «Аллегория Казани», «Аллегория Сибири».
Однако из-за финансовых затруднений от украшения моста пришлось отказаться, ограничившись чугунными перилами, отлитыми на заводе Берда по рисунку Брюллова. Эти перила с изображением морских коньков и трезубцев, «вырастающих» из раковин, считаются одними из лучших образцов художественного литья того времени. Фонари газового освещения тоже изготовили на заводе Берда по проекту инженера Д. Цветкова. Уже после открытия моста газеты писали: «Любимая прогулка теперь — Благовещенский мост, драгоценное ожерелье красавицы Невы, верх искусства во всех отношениях! Мост прельщает в двойном виде. Днем он кажется прозрачным, будто филигранный, легкий как волны, а при полночном освещении является громадною массою, спаивающую между собою два города…».
Газета «Северная пчела» 16 сентября 1844 г. писала: «Самая постройка моста — дело гигантское. Едва ли в новые времена проводились работы по такому огромному плану, с такою удивительною точностью, изяществом, вкусом и из такого драгоценного материала! Горы гранита переброшены сюда из Финляндии и, как нежный воск, повинуются гениальной мысли человека! Паровые машины бьют сваи посреди быстрой и глубокой Невы, между тем как под водою устраивают прочные каменные фундаменты на укрепленном сваями грунте».
Та же газета сообщает, что сооружение опор моста окончено, а 21 ноября 1850 г. произошло торжественное открытие моста. Николай I с сыновьями прошел пешком через мост на Васильевский остров, а назад проехал в открытой коляске. В тот же день Кербедз был произведен в генерал-майоры и получил орден Св. Владимира.
«Северная пчела» в тот день опубликовала стихи поэта и драматурга Рафаила Михайловича Зотова:
Граф Клейнмихель, упомянутый в этих стихах, — это Петр Андреевич Клейнмихель, возглавлявший Главное управление путей сообщения и публичных зданий. Он курировал строительство Николаевской железной дороги и знаком нам с детства по упоминанию в эпиграфе к поэме Некрасова «Железная дорога» (
«Ваня (в кучерском армячке): Папаша! кто строил эту дорогу? Папаша (в пальто на красной подкладке): Граф Петр Андреевич Клейнмихель, душенька! Разговор в вагоне»). Теперь граф Клейнмихель «стал» также строителем первого моста через Неву.