При устройстве основания под постамент колонны рабочие забили 1250 6-метровых сосновых свай в том месте, где ранее проводил свайные работы Растрелли. На его сваи рабочие натолкнулись в 1829 г., ещё когда начали готовить основание для фундамента. Грунт в котловане уплотнили до такой степени, что в него с трудом втыкался железный лом. Поверх свай уложили толстые, 1,5-метровые гранитные блоки, собрав мощную подушку фундамента колонны, в центре которого строители заложили бронзовую шкатулку с монетами, отчеканенными из платины, золота, серебра и бронзы в честь победы над Наполеоном, и юбилейными медалями из металлов разного достоинства. Туда же поместили и небольшую пластину из позолоченной бронзы с памятной надписью: «В лето от Рождества Христова 1831 начато сооружение памятника воздвигаемого Императору Александру благодарною Россиею на гранитном основании положенном в 19 день ноября 1830 г. в Санктпетербурге. При сооружении сего памятника председательствовал граф Ю. Литта. Заседали: князь П. Волконский, А. Оленин, граф П. Кутайсов, И. Гладков, Л. Карбониер, А. Васильчиков. Сооружение производилось по начертанию того же Архитектора Августина де Монферранда».
Фундамент выложили из двенадцати рядов гранитных камней толщиной от 40 до 60 сантиметров, водрузив 3 февраля 1832 г. поверх этого своеобразного «слоёного пирога» громадный монолит весом 400 тонн, ставший основанием для пьедестала. Работы по устройству основания и фундамента велись зимой, поэтому Монферран для лучшего схватывания добавлял в цементный раствор водку. Позднее французский архитектор вспоминал: «Так как работы производились зимою, то я велел смешать цемент с водкою и прибавить десятую часть мыла. В силу того, что камень первоначально сел неправильно, его пришлось несколько раз передвигать, что было сделано с помощью только двух кабестанов и с особенною лёгкостью, конечно, благодаря мылу, которое я приказал подмешать в раствор».
В финской каменоломне под Выборгом в это время велась непрерывная работа по подготовке монолита к транспортировке в столицу. К лету 1834 г. два парохода отбуксировали колонну в Кронштадт, а оттуда – в Санкт-Петербург, до Дворцовой набережной. Всего за десять минут в июле 1834 г. рабочие под руководством подрядчика Яковлева, в присутствии императорской фамилии, выгрузили колонну на Дворцовую набережную, к огромному наклонному помосту длиной 54 метра, шириной 31 и высотой 11 метров. Особым способом монумент перекатили к месту установки, и на 30 августа назначили окончательный срок подъёма гранитного исполина.
За один час сорок пять минут две тысячи солдат и четыреста рабочих при помощи специально сконструированных лесов вручную установили колонну на постамент. Всю техническую часть рассчитал и подготовил инженер генерал-лейтенант А.А. Бетанкур.
Монферран вспоминал: «Когда на часах Зимнего дворца пробило два, раздался троекратный удар колокола и одновременно с этим начался подъём колонны. Это было любопытное зрелище – лежащий монолит колонны из красного гранита в 28 метров длиной и 3,5 метра в диаметре, опутанный канатами, из которых, как в тумане, вырисовывались шесть десятников, ловких широкоплечих молодцов, подлинных геркулесов… Вокруг царила глубокая тишина, прерываемая лишь глухим гулом кабестанов: на лицах изумление, боязнь, надежда, ожидание… Сейчас уже никто не признается в том, что в течение 100 минут, пока длилась установка монолита, все с ужасом опасались самой ужасной катастрофы… Трудно описать внезапный переход от мучительной душевной тревоги к чувству удовлетворения, какое испытал каждый, когда колонна была установлена… Бурные крики “Ура!” неслись со всех концов площади».
Торжественное открытие памятника состоялось 30 августа 1834 г. при огромном стечении зрителей. Более десяти тысяч человек, среди которых были все члены императорской фамилии, представители высшего света и духовенства Российской империи, находились в те минуты на Дворцовой площади. Горожане были везде: вокруг строительной площадки, в окнах зданий, на крыше Главного штаба. Церемония сопровождалась торжественным богослужением у подножия колонны, в котором принимали участие коленопреклонённые войска во главе с императором. После богослужения перед Зимним дворцом парадным строем прошли солдаты и офицеры разных полков русской армии. После установки на пьедестале закрепили барельефные плиты и различные элементы декора, но полностью работы были завершены только через два года.