Заранее узнав день кончины своей, он преставился в один из дней святой Пасхи, 15 апреля 1132 г., и положен в основанном им монастыре. Современники не только чтили его, но уже и веровали в загробные молитвы его. Он причислен к лику святых.
Сыновья св. Мстислава. Св. Всеволод псковский и св. Ростислав
В числе сыновей св. Мстислава Великого двое были святые.
Когда Владимир Мономах перевел сына своего Мстислава поближе к себе, в Белгород, – он вместо него прислал в Новгород его сына, своего внука Всеволода (в крещении Гавриила).
Юный князь положил основание (или возобновил) знаменитому Юрьеву монастырю, заложив величественный храм св. великомученику Георгию и, наделив обитель угодьями, воздвиг также на Торговой площади храм св. Иоанну Крестителю по случаю рождения сына.
Святой Всеволод Мстиславич на иконе XVI в.
В 1126 г. в Новгороде наступил, как во всех северных областях, страшный двухлетний голод. От жестокого необыкновенного холода вымерзли озими, глубокий снег лежал до 30 апреля, вода затопила нивы и селения, и земледельцы весной увидели на полях вместо зелени одну грязь. Запасов не было, а цена хлеба поднялась так, что в 1128 г. осьмина ржи стоила по теперешним деньгам свыше двух рублей. Народ питался мякиной, лошадиным мясом, липовым листом, березовою корой, мхом, древесною гнилью. Изнуренные люди скитались как привидения, падали мертвыми на дорогах, улицах и площадях. Новгород принимал вид обширного кладбища, разлагающиеся трупы заражали воздух, и не успевали их вывозить. Отцы и матери отдавали детей в рабство иностранным купцам. И многие граждане искали пропитания в отдаленных странах. В эти тяжкие дни Всеволод делал все, что мог, для народа и истощил на него всю свою казну, которая не могла, однако, пропитать всех.
О добродетелях его Пролог говорит так: «Он был полон всяких благих дел: был богобоязлив и правдив, тих и кроток и равно и искренне любил всех. Уважал церковный чин и иноков, почитая их как братьев Божиих. Заступался за сирот и вдов, миловал нищих и покоил недужных».
Обороняя Новгород от врагов, сиял князь и воинской славой, и победоносно ходил в Финляндию, Эстонию и Литву для охранения новгородских границ.
Дядя его, Ярополк, вступил в 1132 году на киевский престол, дал Всеволоду важный удел переяславльский, считавшийся первым после киевского. С сожалением прощались с ним новгородцы, упрекая его в измене св. Софии.
В то же время младший дядя его, князь ростовский и суздальский Юрий Долгорукий, завидуя Всеволоду и думая, что Ярополк хочет провести его в свои наследники, пошел на Переяславль. Всеволод, въехав туда утром, до обеда был изгнан Юрием. He проливая крови, кротко принял это поношение богобоязненный