Памятник Тысячелетие России открыли в 1862 году, в честь празднования тысячелетия Российского государства. Скульптуру подарили городу Александр II и Кабинет министров за вклад в развитие политического строя и культуры страны. Её решили разместить в Новгородском кремле, в окружении местных достопримечательностей: напротив Софийского собора и бывшего здания Присутственных мест.

Авторами проекта стали скульпторы Михаил Микешин, Иван Шредер и архитектор Виктор Гартман. Памятник высотой 15 метров представлял собой огромный шар-державу на постаменте в форме колокола. В верхней части поместили изображение ангела, который благословляет женщину на коленях — образы символизировали православие и Россию.

На втором уровне авторы проекта разместили шесть скульптурных групп. Они символизируют развитие российской истории: от Рюрика с остроконечным щитом до императора Петра I. Нижний уровень состоял из четырех разделов и включал 109 важных исторических личностей: просветителей и чиновников, военных деятелей и народных героев, писателей и художников.

На торжественное открытие памятника в Новгород приехал император Александр II с членами семьи и ближайшей свитой. В честь этого город отремонтировали, а дороги заново покрыли камнем и брусчаткой. Праздник длился три дня, и на нем присутствовало около 12 тысяч человек — в эти дни население города удвоилось.

Церемония включала литургию во всех храмах Новгородского кремля и в Знаменской церкви, крестный ход к Софийскому собору и торжественный парад. Третий день празднования совпал с днём рождения великого князя Константина Николаевича — младшего брата императора Александра II. После молебна в соборе царь принял хлеб-соль, которые ему преподнесла на деревянном блюде группа крестьянских депутатов, а затем посетил гимназию и приют. Вечером, в последний день торжеств, для гостей организовали бал.

В 1960 — 1970-х годах Бронницкий завод фарфоровых изделий «Возрождение» изготовил миниатюрную версию памятника тысячелетия России. Она стала частью коллекции новгородских сувениров.