Нижняя часть пьедестала — эллиптической формы, составлена из красного кварцевого песчаника, добываемого лишь на западном берегу Онежского озера, близ села Шокши, — «шокшинского камня». Ранее его отправляли по повелению Николая во Францию для сооружения гробницы Наполеона. Этот камень кровяного цвета чрезвычайно тверд, но вместе с тем и хрупок. При обработке он причинил много хлопот, стоил большой потери времени при возведении памятника. Зубчатый обод, с большим трудом высеченный из кусков этого камня, представляет собой прекрасный образец каменотесного искусства.
По сторонам пьедестала помещены четыре барельефа, рассказывающие о знаменитых эпизодах царствования Николая I, в которых наиболее явственно выразился его характер: первый связан с обстоятельствами восшествия на престол 14 декабря 1825 года, второй — с холерным бунтом на Сенной площади, третий — с окончанием работ над сводом законов, четвертый — с осмотром Верейского моста при постройке железной дороги между Петербургом и Москвой. Барельеф, обращенный к Мариинскому дворцу, создал Залеман, остальные три — H.A. Рамазанов.
Подрядчиком, взявшим на себя каменные работы по фундаменту и пьедесталу, был отставной титулярный советник А. Богговут. Однако при составлении наградного списка В.Д. Евреинов указал и «оказавших особое усердие при работе памятника» — сердобольского купца Матвея Овечкина (ломка и доставка камня) и новгородского купца Гавриила Балушкина (кладка камня и полировка). Особенно был отмечен мастер-десятник, работавший с шокшинским камнем, — Гдовского уезда государственный крестьянин Андрей Казаков.
Сам В.Д. Евреинов был награжден единовременной выдачей 4 тыс. рублей и орденом Св. Анны III степени с короною. Вскоре его повысили в звании.
Всего на сооружение памятника Николаю I было израсходовано 750 тыс. рублей.
Главным событием празднования тысячелетия Руси должно было стать сооружение памятника, посвященного этому знаменательному юбилею. Местом для постановки памятника был выбран новгородский кремль. В 1859 году был объявлен конкурс. Из 53 присланных проектов первым признали проект М.О. Микешина. Строителем памятника был назначен В.Д. Евреинов.
Работы по устройству каменной части памятника — фундамента и пьедестала — Евреинов поручил отличившимся на постройке предыдущего памятника Овечкину, Балушкину, Казакову. Он разработал проект для фундамента и пьедестала, сделав его полым внутри — для облегчения давления сооружения на грунт и экономии материала.
К работам по изготовлению бронзовых фигур, деталей, украшений привлекли известных скульпторов, художников — Шредера, Залемана, Михайлова, Лаверецкого, Чижова.
В 1860 году был сделан фундамент с глубиной закладки около двух саженей. Одновременно из Сердоболя по Ладоге и Волхову доставлялся гранит, предназначенный для облицовки пьедестала. Над постройкой соорудили деревянный отапливаемый «балаган», что позволяло вести работы непрерывно — и зимой, и в ненастные дни.
В 1861 году возвели пьедестал, на котором начали устанавливать изготовленные за это время бронзовые детали.
Памятник был возведен в три года. Стоимость его составила 500 тыс. рублей.
В сентябре 1862 года после всенощного бдения в Софийском соборе, в 7 часов утра, пять пушечных залпов возвестили о предстоящем открытии и освящении памятника… Церемониал был традиционным, в основном повторял предыдущий. Затем памятник открыли для всеобщего обозрения.
Высота монумента — 7 с лишним сажен. Верхняя часть его представлена в виде шара-державы, увенчанного крестом. Ангел поддерживает крест и простирает благословляющую руку к коленопреклоненной женщине — прообразу России, боевым щитом заслоняющей крест и вестника православных истин. Вокруг державы располагаются бронзовые фигуры деятелей шести предшествующих эпох — от Рюрика до Петра I.
Фигуры и держава стоят на каменным пьедестале, по форме напоминающем колокол. Пьедестал облицован сердобольским гранитом, а опоясывает его барельеф из бронзы с изображениями замечательных людей русской земли.
Строителя памятника — В.Д. Евреинова — наградили орденом Св. Станислава I степени. М.О. Микешин получил орден Св. Владимира IV степени и пожизненную пенсию в 1200 рублей.
Первым, кто заметил вертикальную трещину в гранитном массиве знаменитого памятника на Дворцовой площади — Александровской колонны, был, наверное, Е.Ф. Канкрин, любивший совершать вечерние прогулки. Заслуженный участник Отечественной войны, а затем министр финансов, Егор Францевич увлекался минералогией и знал, как опасны для гранита трещины: попавшая в них вода при превращении в лед разрывает камень. А Егор Францевич не хотел, чтобы был поврежден памятник покойному государю, обратившему внимание на его достоинства в годы минувшей войны и высоко оценившему их.