Строителям пришлось для придания прочности основанию памятника вынуть зыбкую глинистую почву на глубину десяти метров и забить под фундамент 300 деревянных свай шестиметровой длины; верхнюю часть котлована заложили бутовой кладкой на растворе.
Пьедестал был сделан полым и выложен плитами сердобольского гранита, очень красивого, легко поддающегося полировке и устойчивого против атмосферных влияний. Он добывался в каменоломнях близ Сердоболя (ныне Сортавала), на северном побережье Ладожского озера. Глыбы гранита весом более 30 тонн каждая доставлялись через Ладожское озеро по Волхову в Новгород. Размах всех этих работ был для того времени колоссальным.
Строительством руководил начальник 1-го округа путей сообщения инженер-генерал-майор В. Д. Евреинов, производителем работ был инженер-штабс-капитан А. Б. Адаме, десятником каменных работ - государственный крестьянин Андрей Казаков, десятником по плотничным работам - крестьянин Иван Карабанов, «оказавшие особое усердие», как отмечалось в донесениях о работах. Строительство велось под непосредственным наблюдением главноуправляющего путями сообщения и публичными зданиями генерал-адъютанта К. В. Чевкина.
Нельзя забывать, что в строительстве памятника участвовали сотни простых тружеников, имена которых остались неизвестными. Они проявили замечательное мастерство, умение, сноровку и при незначительной механизации труда выполнили вручную работы очень большого объема. Именно благодаря им замысел Микешина был воплощен в жизнь в сравнительно короткий срок.
Открытие памятника было назначено на 8 сентября (20 сентября по новому стилю) 1862 года. К нему готовились как к большому национальному торжеству. Уже за неделю до открытия в город стали прибывать войска. Из разных концов России съезжались представители знати и других сословий, желавшие присутствовать на празднестве. Вечером 7 сентября на пароходе по Волхову прибыл в Новгород Александр II с семьей и приближенными.
Церемония открытия началась пятью пушечными выстрелами. В кремле около памятника и на Софийской торговой площади были выстроены войска. В Софийском соборе служил литургию митрополит новгородский и петербургский Исидор. После нее из собора к месту празднества направился крестный ход, который обошел вокруг памятника. Затем возле памятника на площади был отслужен молебен. Открытие монумента закончилось парадом войск. Вечером в городе, украшенном флагами и иллюминированном, происходили «народные гуляния», игры и танцы. Все это, по мнению правительства, должно было вызвать у русских людей верноподданнические чувства, создать впечатление незыблемости самодержавного строя.
В день открытия памятника «Тысячелетию России» вышел царский указ о награждении всех лиц, принимавших участие в его строительстве. Микешин получил орден Владимира четвертой степени и пожизненную пенсию 1200 рублей в год. Художники Залеман, Михайлов, Лаверецкий и Чижов - ценные подарки. Шредеру же первоначально был назначен лишь орден Анны третьей степени, и только по ходатайству К. В. Чевкина он получил еще единовременную денежную награду - 3000 рублей.
Микешин был осыпан почестями, получил широкую известность, а Шредер, никем не замеченный, вскоре отправился странствовать по свету, пробыл несколько лет в Америке, испытал многие превратности судьбы.
Между тем вскоре после открытия памятника все более распространялось мнение о том, что Микешин должен был поделить честь авторства монумента со Шредером. Об этом говорил в одном из своих писем того времени и сам Микешин, а также и многие другие, писавшие о памятнике и о работавших над ним художниках. Конференц-секретарь Академии художеств Ф. Ф. Львов писал о Шредере, как о человеке «вынесшем на своих плечах тысячелетний памятник». Он подробно и красочно рассказывал о самоотверженной работе над ним молодого скульптора, о его одаренности и творческом горении.
И действительно, роль Шредера в создании монумента исключительно велика. Как уже говорилось, им были исполнены и проектный Эскиз памятника, и модель с фигурами почти метровой высоты «со всей отчетливостью в выполнении», а также и основная часть работы в самом памятнике. Он вылепил раздел горельефа «Писатели и художники». Кроме того, официально заказанные Микешину и Шредеру совместно десять колоссальных фигур считались выполненными обоими художниками. Однако, по свидетельству многих современников и по сообщению самого Шредера, сделанному впоследствии, все эти десять фигур были созданы им.
Это вполне достоверно. Ведь Микешин не являлся скульптором и, кроме того, был очень занят в то время проектированием рельефа пьедестала и общим руководством всеми художественными работами.
Весьма показательно, что позднее, в 1890-х годах, Шредеру была назначена за памятник «Тысячелетию России» такая же, как и Микешину, пожизненная пенсия. Но историческая справедливость по отношению к нему не была восстановлена: авторство его осталось официально непризнанным.