Обновленные Нарвские триумфальные ворота решили установить на дороге в направление к Петергофу, неподалеку от моста через Таракановку. Для сооружения этих ворот создали специальный комитет, председателем которого выбрали М. А. Милорадовича. Кроме того, в состав комитета также был включен А. Н. Оленин — президент Академии художеств. В докладе Оленин предложил сохранить созданные ранее архитектором Кваренги ворота как модель, по которой будет создан новый монумент. 5 августа 1827 года в 20 метрах от берега реки Таракановки вырыли первый котлован для закладки фундамент. Так торжественную закладку новых Нарвских ворот провели уже 26 августа 1827 года. Автором проекта монумента стал архитектор Василий Петрович Стасов. Им была увеличена ширина ворот, изменено их декоративное убранство.

Во время церемонии закладки ворот Стасовым были преподнесены на золотом блюде всем членам тогдашней царской семьи, а именно, Николаю I, Александре Фёдоровне, цесаревичу, великим князьям с княгинями, камни, на которых была гравировка, которые каждый из представителей царской семьи передал для закладки на дно котлована для ворот. Первым на дно положил свой камень протоиерей Николай Музовский, последним это сделал сам В. П. Стасов. Помимо них чести положить камень в котлован основания Нарвских ворот были удостоены генерал генерал-адьютант П. И. Нейдгард, Н. В. Голенищев-Кутузов, инженер Трузсон, А. Н. Оленин, генерал-майор Балабин, тайный советник В. И. Нелидов и городской голова Кусов. Всего закладных камней было одиннадцать, уложены они были в виде креста. А на камнях, которые положили члены царской семьи, золотом выгравированы были их имена. Имя архитектора Стасова было выгравировано серебром. На дно котлована, кроме того, уложили камень с медалью памяти генерала кавалерии Уварова, который завещал 400 тысяч рублей на данный памятник войне в 1812 году.