Первыми фигурами для постамента оказались Держа­вин и Дашкова — их, отлитыми в гипсе, приняли в апреле 1868 года. К декабрю завершилась работа над фигурами Румянцева и Суворова, которые, как и остальные портреты сподвижников Екатерины, выполнил Александр Михайло­вич Опекушин (1838—1923). Имя этого ваятеля неразрывно связано с памятником А.С. Пушкину в Москве (1880).

Число скульптур на постаменте было увеличено лишь 15 февраля 1871 года, когда очередной вариант модели памятника вновь осмотрел Александр II. На стороне мо­нумента, обращенной к театру, художник предполагал поместить медальон с надписью. Вместо него решили установить изваяния флотоводцев.

Тем временем на площади перед Александрийским театром уже велись строительные работы. Руководство ими было возложено на профессора Давида Ивановича Гримма (1823—1898). По рисункам Гримма были созданы четыре массивных канделябра с пятью фонарями, форма оснований которых как бы вторит силуэту постамента, картуш с надписью и несохранившаяся бронзовая ограда в виде гирлянд из дубовых листьев вокруг памятника. Некоторые архитектурные детали проработал ученик Гримма Виктор Александрович Шретер (1839—1901).

Подряд на устройство фундамента и пьедестала был заключен с петербургскими купцами ГА. Балушкиным и Н.П. Осетровым. Для устройства фундамента вынималась земля в диаметре девяти сажен (около 20 м) на глубину до пяти аршин (3,5 м). Фундамент на сваях клали из от­борной бутовой плиты на портландском цементе. Поверх плиты прокладывали сплошной слой гранита, на котором, собственно, и держится постамент. Он сложен из блоков сердобольского гранита трех цветов: темно-красного, светло-серого и темно-серого. Гранит доставляли с апреля 1869 года из окрестностей Ладожского озера на спе­циальных судах. Добывали его на островах Св. Сергия, Св. Германа и Янцарь, входящих в Валаамский архипелаг. Камни весом от одной до трех тысяч пудов (16—48 т) доставлялись к пристани, устроенной вблизи Лебяжьей канавки, откуда их, используя переносные рельсы, изго­товленные на заводе Сан-Галли, перевозили на строитель­ную площадку. Современники отмечали, что «перевозка камня поперек Невского проспекта почти не прерывала движения экипажей». В работах принимали участие сот­ни рабочих, но не было ни одного несчастного случая, за исключением происшествия 13 июня 1871 года, когда при ломке камня на крестьянина Щелпанова отлетела глыба весом в три тысячи пудов, но он удачно укрылся в расще­лине между двумя блоками и остался «целехонек».

Торжественная закладка памятника состоялась в при­сутствии императора 24 ноября 1869 года. День был выбран не случайно: по церковному календарю, это День святой Екатерины, то есть день тезоименитства императ­рицы Екатерины II — в 1869 году исполнялось 140 лет со дня ее рождения. В основание памятника был положен ящичек с золотыми и бронзовыми монетами и медалями. В подборке медалей символично соединялись важные события двух царствований: восшествие Екатерины II на престол, присоедине­ние Крыма и Тамани, при­нятие Грузии в русское подданство, возвращение русских областей от Поль­ши — и то, что происходило уже при Александре II: его коронация, освобождение крестьян, покорение За­падного Кавказа.

Перед началом работы по отливке статуй в бронзе, 14 июня 1872 года гипсо­вые модели еще раз осмот­рел царственный заказчик. На этот раз были сделаны лишь мелкие замечания. Александр II обратил вни­мание на то, что Микешин изобразил графа Безбородко с Георгиевской звездой, а этот орден, дававшийся за боевые заслуги, вельможа получить не мог, не имея высокого воинского звания. Чтобы избежать подобных огрехов, царь тут же велел присутствовавшему при этом министру путей сообщения графу А.П. Бобринскому (правнуку сына Екатерины II) дать точный список наград изображенных вельмож. По совету царя, около фамилий сподвижников Екатерины были поставлены их графские и княжеские титулы.

С июня 1872 года по май 1873-го все бронзовые детали памятника были отлиты на литейном заводе Кохуна, при­надлежавшем торговой фирме «Никольс и Плинке» Бронзы на памятник пошло 3100 пудов (почти 50 т) Высота скульп­туры Екатерины — 6 аршин (4,2 м), статуй на постаменте — от четырех до трех аршин. Общая высота памятника, как и задумал Микешин, 7 саженей, то есть 15 метров К этому времени постамент был уже готов В целом на него пошло больше 600 гранитных блоков, вес которых после отделки и шлифовки составил 16,5 тысяч пудов (6 тысяч стесали при обработке). Одна из особенностей массивного камен­ного сооружения состоит в том, что, во избежание кор­розии, блоки соединяли посредством гнезд и выступов, без пиронов, винтов и железных полос Верхняя брон­зовая часть памятника накрывает собой куполообразное завершение постамента, сложенного из гранитных блоков.

Критики не оставляли своих нападок и после окон­чательного утверждения проекта В фигуре Екатерины усматривалось «неопределенное выражение», а о скульп­турном постаменте журнал «Зодчий» в 1872 году выразился еще более резко По мнению оставшегося безымянным критика, «сподвижники изображены в различных пикант­ных и довольно каскадных позах, ни в одном изобра­жении не выдержан исторический характер. Из этого видно, что г Микешин в настоящее время точно так же нуждается в хорошем исполнителе, как он пользовался в начале своего нового поприща Во все это время он, по-видимому, не старался изучать образцов монумен­тальной скульптуры, а потому с ним произошло то, что обыкновенно бывает в случаях такого рода Внезапный случайный успех в художнике пробуждает в нем само­мнение, уверенность в своей непогрешимости, и тогда конец дальнейшему развитию».

В августе 1873 года подходила к концу шлифовка по­стамента, шла установка бронзовых деталей памятника. Вокруг сквера был устроен тротуар из серого гранита с асфальтовыми полосами между плитами. В сквере выса­живали молодые дубки и кусты жимолости. Газоны пред­полагались только травяные, без цветов и кустарников, что обеспечивало хороший обзор памятника со всех сто­рон. Устанавливалась «простая, но чрезвычайно изящная» ограда, кованые столбики которой соединялись «толстой проволочной сетью с ромбовидными отверстиями».

Открытие памятника состоялось 24 ноября 1873 года. С 10 часов утра все войска, назначенные к участию в цере­монии, были на своих местах. Внутри здания Публичной библиотеки и по периметру сквера был установлен почетный караул. В половине 11-го государь начал объезд войск, выстроившихся на Невском проспекте. Императрица Мария Александровна с дочерьми наблюдали за церемонией из окон библиотеки. От Казанского собора к памятнику направился крестный ход во главе с высшим духовен­ством. На специально устроенном в ограде помосте, обитом красным сукном, был отслужен молебен, после чего прогремел салют 360 выстрелами из всех орудий пешей и конной кавалерии. Затем начался церемони­альный марш. В честь праздника на Невском и Большой Морской была устроена иллюминация газовыми светиль­никами и бенгальскими огнями. «Монумент Екатерине II освещался посредством 4-х приборов в виде труб, отра­жавших на поверхность памятника свет пламени особого горючего состава. Много было копоти и дыма, но эффекта не было. Свет оказался слабым, не достигал вершины центральной фигуры, а постамент очутился в полумраке».