Князь Всеволод был доблестным воином, победоносно ходил на ямь (в 1123) и на чудь, но никогда не брался за меч ради корысти и власти.
Когда в 1127 году в Новгороде начался сильный голод, попечительный князь делил с народом своё имущество и утешал страждущих.
В 1132 году, по смерти святого великого князя Мстислава, Киевский князь Ярополк Владимирович, дядя Всеволода, следуя завещанию брата, перевёл Всеволода в Переяслав Южный, считавшийся старшим после Киева городом. Но младшие сыновья Мономаха – Юрий Долгорукий и Андрей Добрый, опасаясь, что Ярополк сделает Всеволода своим наследником, выступили против племянника. Не желая междоусобиц, святой князь вернулся в Новгород, но его приняли с неудовольствием. Новгородцы считали, что князь был «вскормлен» ими и не должен был уходить от них.
Стремясь восстановить добрые отношения с новгородцами, князь в 1133 году предпринял новый победоносный поход на чудь и присоединил к новгородским владениям Юрьев. Но тяжёлый зимний поход 1135 – 1136 годов на Суздаль окончился неудачей. Своевольные новгородцы не вразумились Божиим наказанием и не могли простить поражения своему князю. Вече решило призвать князя из враждебного Мономаховичам рода Ольговичей, а святого Всеволода осудило на изгнание. Полтора месяца князя с семьёй, как преступника, держали под стражей на архиерейском дворе, а когда прибыл князь Святослав Ольгович, «пустиша из города».
Ярополк дал Всеволоду в управление Вышгород, но блаженный князь пробыл там недолго. Псковитяне прислали выборных в Вышгород с усердным прошением, чтобы он пошёл к ним княжить: в то время в Пскове не было князя. Святой Всеволод согласился и пошёл княжить в Псков.
Благочестивый князь заложил каменный храм во имя Святой Троицы, оконченный в следующем году. Латинствующие народы все боялись самого имени святого и не смели нападать на Псков. Святой князь Всеволод княжил в Пскове один год с небольшим.
Потом он тяжело заболел и скончался 11 февраля 1138 года, в четверг Сырной недели, в возрасте 46 лет. Тело блаженного князя Всеволода положили в церкви святого великомученика Димитрия Солунского. Меч же и щит князя поставлены были на его гробе, в похвалу и на утверждение города Пскова, где находятся и доныне в Троицком соборе.
Молитвы
От юности проявилось в тебе богомудрие князь Гавриил, Божественный сосуд, избран Богом, в благочестие воспитан: веру в непорочности соблюдал, и многие святые церкви устроил, изгнание претерпел от своих, как и целомудренные прародители твои братом убитые. С ними же предстоя Святой Троице молись, чтобы страну Российскую правители сохранили, и всем нам спастись.
Многомудренно переселившись в город Псков блаженный князь Гавриил, плод благой Божий в жизни сей был, присноцветущий добродетелями, и как Давид незлобливый: того ради получил жизнь вечную на небесах. Всегда видя Святую Троицу, моли́ избавиться нам от всяких бед, да зовём тебя: радуйся утверждение городу нашему.
О, великий угодник Божий и преславный чудотворец, святой благоверный князь Всеволод (Гавриил), города Пскова и всей страны́ Российской небесный заступник и покровитель, и всех нас усердный пред Богом заступник и защитник! Предстоя Престолу Великого Царя и Бога нашего, в Троице Святой славимого и поклоняемого, великое усердие имеющее к нему, как верный раб
Его и угодник. К тебе, как родному нам и сильному пред Господом ходатаю, прибегаем мы грешные и недостойные и умилённо просим тебя: моли́ Триединого Бога, да отвратит от нас гнев свой, праведно по делам нашим на нас направленный, и, презрев бесчисленные прегрешения наши, обратит нас на путь покаяния и спасения. Огради молитвами твоими в мiре жизнь нашу, и во всём благом будет усердие и всё, что к жизни и благочестию потребно, нам даровать испроси. И как древний город твой Псков от пленения и разорения во время войны дивно избавил, так и ныне нас и все города и сёла страны́ нашей от всяких напастей и бед, и бессмысленной смерти, заступничеством твоим избавь, и от всех врагов видимых и невидимых покровом твоим защити. Моли́ вечно милостивого Бога: страждущую страну Российскую от злых безбожник и власти их да освободит, и да восставит престол православных правителей, верных рабов Его, в скорби и печали день и ночь вопиющих к нему, многоболезненый вопль да услышит и да изведёт от погибели жизнь нашу, да тихую и безмолвную жизнь проживём во всяком благочестии и чистоте, и так в мiре временную сию жизнь пройдя, вечный достигнем покой, и сподобимся Небесного Царствия, славя Отца и Сына и Святого Духа и твоё святое заступничество, во веки веков. Аминь.Антоний Римлянин, преподобный († 1147)