Именно Александру II принадлежит идея открытия данного памятника. В 1862 году праздновался тысячелетний юбилей России. В этот год и было решено установить памятник в Новгороде, признавая ключевую роль Новгорода в создании государства Российского.
Памятник создал Михаил Микешин, выпускник Императорской художественной академии. Это было первое произведение Микешина. Многочисленные фонари, решётка, фризы и фигуры отлили в Москве.
В сентябре 1862 года состоялось помпезное открытие памятника. Члены Императорского дома и сам Александр II присутствовали на церемонии.
Между Присутственными местами и Софийским собором установили памятник 1000-летию Российской государственности. Он достигает 15-метровой высоты. Памятник ассоциируется с важными символами новгородской и российской истории – вечевым колоколом и шапкой Мономаха. Ровно на 3 уровня делится монумент, утверждая народность, самодержавие и православие государства Российского.
На первом уровне ангел олицетворяет православие, он благословляет коленопреклонённую девушку, которой является Россия. Из шести групп состоит второй уровень. Они обозначают этапы развития российской государственности, начиная от Рюрика и заканчивая правлением Петра I. Всю историю России вмещает в себя лента горельефа: сто девять фигур фриза. Фигуры объединены в группы: просветители, деятели культуры, герои и военные, государственные деятели.
В войну 1941 года оккупанты подвели узкоколейку к памятнику, желая вывести его в Германию. Фрагменты памятника советские солдаты нашли в Кремле. После реставрационных работ в 1944 году памятник был снова открыт.