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