Последнее распоряжение Владимира, то есть отозвание Мстислава и назначение князем его молодого сына, подало повод, кажется, к неудовольствиям в Новгороде, где произошло возмущение (1118).
Нужно было принять особые меры. Мономах разгневался на новгородцев, сказано в летописи, за то, что они грабили Даньслава и Ноздрчу, вероятно, преданных ему мужей, разгневался за что-то на сотского Ставра, — и заточил их всех. Все бояре новгородские, призванные в Киев, были заведены честному кресту; некоторые, более заподозренные или обвиненные, были оставлены в Киеве, а прочие отпущены домой.
Через год (1020) прислан был даже посадник из Киева в Новгород, Борис. В 1122 году Мстислав взял себе в жены дочь посадника новгородского Дмитрия Завидича (первая жена его Христина умерла в 1121 году).
В следующем году и сын его Всеволод женился в Новгороде.
Всеволод, по следам отца, также часто ходил в походы на соседние финские племена (1124, 1130, 1132, 1133).
Первый поход на емь (в южной Финляндии), в великое говение, хотя и был успешен, но лют был путь, и хлеб покупался по ногате.
Поход 1130 года, против юго-восточных эстов, представляет особое явление в истории Новгорода. Он предпринят был собственно великим князем киевским Мстиславом, который послал на чудь сыновей своих: Всеволода, Изяслава и Ростислава. Много людей было побито, жены и дети взяты в плен, хоромы сожжены.
В поход 1132 года «сотворися пакость велика, много добрых муж избиша в Клине (Вагия) Новогородец, Генваря 23, в субботу».
Из внутренних событий в Новгороде в княжение Всеволода, за это время, заметим следующие, — церковные:
В 1119 году Кирьяк игумен и князь Всеволод заложили каменную церковь в Юрьеве монастыре, которому великий князь Мстислав в 1123 году дал следующую грамоту, до нас дошедшую: «Се яз Мьстислав, Володимерь сын, держа Русьску землю в свое княжение, повелел есмь сыну своему Всеволоду отдати Буйце и вено Возьское Святому Георгиеви с вирами и продажами (с головными и прочими пошлинами и пенями), и яз дал рукою своею и осеньнее полюдие даровное полтретия десяти гривен… А се яз Всеволод дал есмь блюдо серебрено во 30 гривен серебра… велел есмь бити в не на обеде, коли игумен обедает; даже кто запортит или ту дань и се блюдо, да судит ему Бог в день пришествия своего, и тъ Св. Георгий».
В 1127 году была завершена каменная Антониева церковь.
В 1127 г. Всеволод заложил церковь Св. Иоанна на Петрятине дворе, во имя сына своего, незадолго перед тем рожденного, и дал ей многие льготы в особой грамоте, доказывающей, что князь пользовался тогда в Новгороде гораздо большей властью, чем после.
Из необыкновенных явлений природы летописью замечены:
«В лето 6632 (1124) месяца Августа в 11 день, перед вечернею, почя убывати солнця, и погибе вся. О велик страх и тьма бысть! И звезды быша и месяць, и пакы нача прибывати, и вборзе наполнися, и ради быша вси по граду».
«В лето 6633 (1125) бяше буря велика с громом и градом, и хоромы раздра, и с божниць вълны раздьра, стада скотины истопи в Волхове, а другыя одва переимаша живы».
«В лето 6635 (1127) паде метыль густ (серный дождь) по земли и по воде, и по хоромом, по две нощи, а по четыри дни».
В этом году свирепствовал в Новгороде голод: снег лежал до Яковля дня, «а на осень мороз уби вьрьшь (верхнее, зелень), и озимицу». Осминка ржи (1/2 четверти) во всю зиму продавалась по полугривне.
А на следующий год (1128) цены еще поднялись, и продавалась ржи осминка по гривне, люди ели липовый лист, березовую кору, мох истолокши с плевелами и соломой, ушь (род лютика или купальницы), конину; умирали с голоду, трупы валялись по улицам, на торгу и по дорогам. Нельзя было выйти из дома от смрада. Отцы и матери сажали детей в ладьи и отдавали гостям даром; многие разбежались по чужим землям. «Туга, беда на всех. И тако, по грехом нашим, погыбе земля наша».
В 1131 году погибло семь ладей, возвращавшихся из-за моря, с Гот. Товар потонул, а люди спаслись, нагие, и вернулись домой здоровые.
В 1131 году, на место уволившегося Иоанна, поставлен архиепископом Новгороду знаменитый Нифонт, из печерских иноков.
В 1132 году скончался отец Всеволода, великий князь киевский, а прежде новгородский, Мстислав Владимирович.
Он имел большое влияние на дела новгородские, что видно не только в грамоте 1125 г. и по походу 1130 года, им организованному, но и по другим обстоятельствам: в 1129 году, например, прислал он из Киева, подобно отцу Мономаху, своего посадника в Новгород, Даниила; сын его Всеволод часто являлся к нему в Киев из Новгорода.
После кончины Мстислава, в 1132 году, Всеволод был призван в Русь дядей Ярополком, который хотел дать ему Переяславль согласно воле его отца и по смерти своей прочил, может быть, как говорили, сам Киев. Новгородцы оскорбились, потому что Всеволод целовал им крест на том, чтобы не расставаться с ними и умереть у них. Он, было, вернулся, потому что ему на юге не посчастливилось; пришли псковичи и ладожане, и они все сообща решили выгнать князя, но, одумавшись, вернули его с Устьев. Посадничество в городе было дано Рагуилу, а в Пскове Мирославу. Спокойствие восстановилось, но ненадолго.
В следующем 1133 году прислан был в Новгород от великого князя киевского Ярополка к братьям Изяслав Мстиславич, которому была выдана дань печерская, «и тако хрест целоваше».
В 1134 году Всеволод ходил с новгородцами на чудь и взял город Юрьев, зимою, 9 февраля, на память Св. Никифора.
Тогда же обновлен был обрушившийся мост через Волхов.
В этом году опять приходил в Новгород Изяслав Мстиславич, которому брат Всеволод хотел доставить Суздаль. Новгородцы пошли со своим князем, но вернулись с Дубны (впадающей в Волгу ниже Корчевы), и по дороге отняли посадничество у Петрила и дали Иванку Павловичу.
Зимой пришел в Новгород митрополит Михаил, вместе с послом новгородским, игуменом Исайею. Новгородцы опять собирались на Суздаль. Может быть, были и другие столкновения, подобные последующим, которые надо было решить войной. Митрополит отсоветовал им, но они не послушались, а его задержали. Вышли они 31 декабря. На Жданой горе (во Владимирской губ.) погиб храбрый посадник Иванко Павлович и Петрило Микульчич и много мужей, но суздальцев больше. Впрочем, поход этот не имел никаких последствий, и «сотворше мир», новгородцы возвратилось и митрополита отпустили.
С этого времени смуты на юге, в Киеве, умножились, а слабый Ярополк не был способен, подобно брату Мстиславу и отцу Мономаху, поддерживать и охранять мир и тишину; все князья там перессорились между собой: братья великого князя, Ольговичи, племянники, дети Мстислава.
В 1133 году новгородский посадник Мирослав, переведенный незадолго перед тем из Пскова, ходил мирить киевлян с черниговцами. Враги старались склонить новгородцев, каждый на свою сторону. Посредничество не имело успеха. На зиму пошел еще архиепископ Нифонт с лучшими мужами и был свидетелем заключения мира.
«Сильно взмялась вся земля Русская», говорит летопись, но и в Новгороде утихнувшие было беспокойства начали развиваться сильнее и сильнее. Новгородцы беспрестанно меняли посадников, и, наконец, принялись за князей, как будто наверстывая свободу, стесненную Мономахом и Мстиславом.
В 1136 году, призвав псковичей и ладожан, на шумном вече положили они вновь изгнать князя Всеволода и вот что ставили ему в вину: 1) Не блюдет смердов. 2) Оставлял Новгород и хотел сесть в Переяславле. 3) Бежал со сражения («ехал с полку») прежде всех. 4) Изменяет свои намерения: сначала договорился с Всеволодом черниговским, а потом велел отступить от него.
28 мая они посадили Всеволода под стражу с женой, детьми и тещей на епископском дворе, велев стеречь его день и ночь, по 30 человек с оружием, пока придет князь. Держали они его таким образом два месяца и отпустили 13 июля. Всеволод удалился в Киев к дяде, великому князю Ярополку, который дал ему Вышгород.
Унимать новгородцев было некому, потому что все южные и восточные князья (киевские, черниговские, суздальские), заняты были своими распрями, и новгородцы возвратили себе в полной мере самоуправление, стесненное Мономахом и Мстиславом.