В декабре 1829 года Николай I утвердил план Дворцовой площади, на котором было указано место для установки монумента. Автор проекта - архитектор Огюст Монферран рассчитывал, что сооружение памятника можно будет завершить в 1831 году, и определил стоимость в 1 200 000 рублей. Но работы оказались чрезвычайно сложны, сумма расходов превысила первоначальную почти в два раза и составила 2 364 442 рубля. Всего же строительство обошлось казне почти в 3 миллиона рублей.
Строительство фундамента и постамента колонны
На первом этапе велись работы по созданию фундамента колонны и по добыче гранитного монолита в Пютерлаксской каменоломне. Монферран принял решение сделать фундамент из гранитных блоков, уложенных рядами. Для его устройства был выкопан котлован размером 14х14 саженей (1 сажень примерно равна 2,13 метра) и глубиной 2 сажени. Работы проводились в ноябре и декабре 1829 года. В яму непрерывно поступала вода, которую откачивали. На глубине были обнаружены сваи и остатки сложенных из камня фундаментов петровской эпохи. Сваи оставили, а фундаменты пришлось разбивать.
Конструкция гранитного пьедестала и каменного основания лесов для установки колонны:
Монферран вспоминал: «Удивление, боязнь, надежда запечатлелись на всех лицах. Сейчас уже никто не признается в том, что <…>, пока длилась установка монолита, все с ужасом опасались самой ужасной катастрофы. <…> Не одно благородное сердце, ни разу не дрогнувшее в битвах, испытало на этот раз глубокое волнение». Монферан упоминает, что во время подъема сложилась опасная ситуация. «Немногие знают, что в ту минуту, когда колонна съезжала с передвижного подмостка и должна была повиснуть только на канатах, три кабестана почти одновременно остановились, т.к. перепутались канаты нескольких шкивов, и что в этот критический момент обломился один из шкивов и обрушился вниз, туда, где стояло много людей, очень быстро отбежавших, что произвело некоторое замешательство среди окружавших меня рабочих. К счастью, солдаты, обслуживавшие кабестаны у того самого места, где это случилось, были нисколько этим не потревожены и продолжали мерно шагать, их спокойствие передалось остальным и каждый занял свое место».
Когда монолит, покачиваясь, повис на кантах в двух с лишним метрах от пьедестала, Монферран, используя несколько кабестанов и остановив остальные кабестаны, успокоил колебания колонны. Шестеро каменщиков в это время подливали вяжущий раствор на пьедестал. Затем солдаты у кабестанов стали ускоренным шагом двигаться в обратную сторону, опуская канаты. «Тотчас стало видно, что колонна медленно опускается на свой пьедестал и становится на него без малейшего сотрясения и не вызывая ни малейшего движения в лесах». Над колонной взвился императорский штандарт, установленный находившемся на верхушке морским офицером. Это был сигнал о завершении работ. Всего 100 минут продолжался подъём.
«Восторг был беспредельный, и многие из тех, кто имел доступ на платформу, бросились к обломкам катков, чтобы унести их на память об этом счастливом событии» - писал Монферран.
Главные подрядчики, отец и сын А. и В. Яковлевы, были в сентябре 1832 года награждены золотым медалями «За усердие» на Андреевской ленте. Из золота эта медаль была отчеканена только в двух экземплярах, поэтому она называется «медалью Яковлевых».
На следующий день начали разбирать деревянные конструкции: дорогу, наклонную платформу, леса. От лесов оставили только четыре стояка, около которых построили лестницы. Значительно дольше разбирали каменные стены, служившие основанием для лесов.
С колонны стесали пояса, которые были оставлены на монолите для перекатки и подъема. Одновременно более 200 человек выполняли полировку колонны, которую завершили через несколько месяцев.
Остальные работы были окончены без всяких затруднений, и 30-го августа 1834 года памятник был торжественно освящен в присутствии государя, царского семейства, дипломатического корпуса, 100000 русского войска и представителей прусской армии.