Победил проект 25-летнего худож­ника Михаила Осиповича Микешина. Это была его первая работа, за ней последовали памятник Ека­терине II в Петербурге, Богдану Хмельницкому в Киеве, адмиралу Грейгу в Николаеве.

Кроме Микешина в работе над монументом участвовали акаде­мики П.С. Михайлов и Р.К. Залеман. Ближайшим помощником и основным исполнителем худо­жественного замысла стал учитель Микешина скульптор Иван Николаевич Шредер. Он выполнил более поло­вины крупных фигур и часть горе­льефного фриза.

Работа над памятником велась 2 года на литейных заводах Петер­бурга. Постаментом служит сердобольский гранит-разновидность плагиогранита, добывавшийся в 1770—1930-х годах в каменоломнях на берегу и островах севера Ладожского озера, недалеко от города Сердоболь (современный Сортавала)
Открытие памятника было на­значено на день Рож­дества Богородицы. Из разных концов России съезжались пред­ставители знати и других сосло­вий, желавшие присутствовать на празднестве.

Вечером 7 сентября 1862 года на пароходе по Волхову прибыл в Новгород государь Александр II с семьей и приближенными. Це­ремония открытия началась пя­тью пушечными выстрелами. 8 сентября в Софийском соборе состоялась торжественная литургия, по окон­чании которой все духовенство вышло из храма с хоругвями и об­разами. Император, на коне, сопровождал шествие верхом, императрица, наследник и прочие члены царской фамилии следова­ли за процессией пешком. Вечером в приукрашенном городе началось народное гуляние с играми и заба­вами.

Памятник представляет собой гигантский шар-державу на колоколообразном постаменте. Вокруг державы установлены шесть скульптурных групп.
Общая высота памятника 15,7 м (высота пьедестала — 6 м; высота фигур — 3,3 м; креста на державе — 3 м).
Диаметр гранитного постамента — 9 м; шара-державы — 4 м; окружность горельефа — 26,5 м. Вес металла памятника — 100 тонн, вес бронзового литья — 65,5 тонны (шар-держава — 400 пудов; колоссальных фигур — 150 пудов; крест на шаре — 28 пудов).

В 1859 году решил принять участие в государственном конкурсе памятника, посвященного приближающемуся тысячелетию России. Несмотря на то, что Микешин был, прежде всего, баталистом, представленный им проект памятника Тысячелетия России в Новгороде победил на конкурсе (1859) и был принят к исполнению. Бронзовый памятник был торжественно открыт в сентябре 1862 года в Новгороде в присутствии императора Александра II.