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