Хоть никаких объявлений в «Московских ведомостях» и не было, с утра 17 августа 1829 года множество людей спешили к Тверской заставе. Торжества, впрочем, начались не здесь, а в храме Василия Кесарийского на Большой Тверской-Ямской улице. Он стоял на месте, где ныне но левой стороне улицы Горького возле Васильевской улицы высятся многоэтажные жилые дома. Упомянутый храм и дал, кстати сказать, название этой улице. На торжествах присутствовали высшие представители московских властей и, конечно, в полном составе специально учрежденный «Особый комитет для отстройки Триумфальных ворот в Москве». Президентом комитета был московский комендант генерал Веревкин, а членами «действительный статский советник Тургенев, статский советник Лазарев, полковник Талызин, лейб-гвардии штаб-ротмистр Новосильцев и архитектор седьмого класса Бове».
В фундамент ворот легла бронзовая закладная плита и горсть серебряных рублей чеканки 1829 года - «на счастье». Перед закладкой была громко прочитана для сведения присутствующих надпись на плите, которая гласила, *что «сии Триумфальные ворота заложены в знак воспоминания торжества Российских воинов в 1814 году и возобновления сооружением великолепных памятников и зданий первопрестольного града Москвы, разрушенного в 1812 году нашествием галлов и с ними двунадесяти языков».
Чертежи и эскизы сооружения были выставлены для всеобщего обозрения в особом шатре, куда после отъезда главных участников торжества весь день шли москвичи.
Несмотря на энтузиазм москвичей, строились ворота медленно. Сказывался недостаток средств. При подведении окончательных итогов обнаружился перерасход против сметы в 15 тысяч. Просили покрыть его из казенных средств, но разрешения на это не последовало. Деньги были выплачены позднее из сумм городского дохода, предназначенных на другие постройки.
Строили Триумфальные ворота из кирпича, а облицовывали так называемым белым татаровским камнем. Добывали его в карьерах близ села Татарово Московского уезда. Татаровский камень был ценным и дефицитным уже в то время. Поэтому для удешевления строительства по распоряжению Бове его частично привозили из карьеров, а частично брали с облицовки Самотечного канала, протекавшего у Тверской заставы. Канал этот как раз в то время был забран в трубу и надобность в облицовке отпала.
Одновременно со строительством ворот и кордегардий благоустраивалась и местность вокруг них. Был составлен проект площади Тверской заставы, который предусматривал снос беспорядочно поставленных вокруг будущих Триумфальных ворот домов, постройку вместо них одинаковых или похожих домов с фасадами, разработанными Бове. Новые дома предполагалось построить и по Большой Тверской-Ямской улице, и по Лесной, и по Ка-мер-Коллежскому валу.
Реконструкция коснулась, однако, не только ближайшего окружения ворот. Были заново спланированы и расширены до 10 саженей (более 20 метров) многочисленные Тверские-Ямские улицы, расположенные к востоку от Большой Тверской-Ямской. Их заново вымостили, обязали жителей застроить их «красивыми» домами и лавками.
Следует отметить, что ко времени постройки Триумфальных ворот местность вокруг них в значительной степени утратила свое прежнее положение ямской слободы. Как известно, Иван Грозный построил ее здесь для ямщиков в середине XVI столетия. В XVII и первой половине XVIII века поселения ямщиков в этих местах преобладали. Во время «генерального межевания» 1766 года в слободе было всего 708 дворов, из коих 384 принадлежали ямщикам. После большого пожара 1773 года слобода была отстроена заново по единому плану и за счет государства. Уже к первой четверти XIX века ямщики составляли менее половины населения этого района.
Реконструкция местности вокруг строящихся ворот привела к тому, что в ближайшем окружении их ямщиков с каждым годом продолжало становиться все меньше - им было трудно выполнять те требования, которые власти города предъявляли к домам, находящимся у парадного въезда в Москву. Поэтому к 1850 году (еще до открытия движения по Петербургско-Московской железной дороге) ямщиков среди владельцев домов у Триумфальных ворот не осталось вовсе, хотя в многочисленных Тверских-Ямских улицах их было еще немало.