Первые новгородцы упоминаются в Никоновской летописи еще в 859 году — тогда они восстали вместе с кривичами и мерей на варягов, которых благополучно погнали за море. Такая грозная сила не могла обойтись без серьезного фортификационного сооружения, и хотя первая версия кремля до нас не дошла, он все равно считается древнейшим из сохранившихся поныне. Первое упоминание собственно кремля появляется в официальной документации в 1044 году, в связи с князем Владимиром: «На весну же Володимир заложи Новъгород и сдела его»...