Внук Владимира Мономаха, святой благоверный князь Всеволод, в крещении Гавриил, родился и большую часть своей жизни провел в Великом Новгороде. Тем не менее в России его помнят и почитают как князя и покровителя Псковского. Так историческая справедливость взяла верх над законом «где родился - там и пригодился», а псковичи показали себя людьми благодарными и преданными.
Став наместником своего отца на Новгородском княжении, Всеволод отдал родномугороду всю свою энергию и таланты: воздвиг множество храмов, среди которых - собор великомученика Георгия в Юрьевском монастыре и храм святого Иоанна Предтечи на Опоках, даровал льготные грамоты собору Святой Софии и другим церквам. Когда в 1127 году в Новгороде случился сильный голод, Всеволод открыл свои амбары, чтобы поддержать голодающих. Князь был доблестным воином, победоносно ходил на ямь и чудь, присоединил к новгородским владениям Юрьев.
После того, как он по праву наследования перешел на княжение в Переяслав Южный, считавшийся старшим после Киева городом, младшие сыновья Мономаха - Юрий Долгорукий и Андрей Добрый, опасаясь, что Всеволод может занять киевский престол, выступили против племянника. Тогда мудрый правитель принял решение не ввязываться в междоусобные распри и, как пишет летописец, вернулся в Новгород.Но землякам он уже пришелся не ко двору: после неудачного похода Всеволода на Суздаль вече решило призвать князя из враждебного Мономаховичам рода Ольговичей, а святого Всеволода осудило на изгнание. Полтора месяца князя с семьей, как преступника, держали под стражей на архиерейском дворе, а когда прибыл новый князь, «пустиша из города».
На этом этапе в жизнь Всеволода вмешалась святая равноапостольная княгиня Ольга. Опальному Всеволоду дали в держание Вышгородскую волость под Киевом - именно здесь в Х веке, в годы правления своего сына Святослава, жила самая знаменитая псковитянка. Ольга как будто защитила своего неправедно обиженного потомка: в 1137 году жители Пскова, помнившие походы новгородско-псковского войска под водительством князя, призвали его на псковское княжение, на родину равноапостольной Ольги. Это был первый псковский князь, избранный по воле самих псковичей.
Всего год прокняжил в Пскове святой Всеволод - 11 февраля 1138 года он скончался, прожив 46 лет. Но за этот год он успел сделать для псковичей главное: по его повелению в городе был построен первый каменный храм во Имя Живоначальной Троицы. Его возвели на месте деревянного храма времен равноапостольной Ольги.
Как пишут летописцы, весь Псков собрался на погребение любимого князя, не было слышно церковного пения от народного плача. Новгородцы, опомнившись, прислали из Софийского собора протопопа, чтобы тот забрал тело князя на родину, но рака князя не двинулась с места. Горько плакали новгородцы, раскаиваясь в неблагодарности, и молили даровать им хоть малую частицу святого праха «на утверждение граду». По их молитвам отпал ноготь от руки святого.
Псковичи положили святого Всеволода в храме святого великомученика Димитрия. Рядом с гробом поставили боевое оружие князя - щит и меч, имевший форму креста, с надписью по-латыни «Чести моей никому не отдам» (меч хранится в Псковском музее-заповеднике).
Открытое и торжественное почитание князя началось через 55 лет после его смерти: к 1193 году относится его канонизация Новгородской епархией. Легенда гласит, что в 1192 году он явился одному боголюбцу и сказал ему: «Объяви, чтобы тело мое перенесли в храм Святой Троицы. Там хочу возлечь. Господь Иисус Христос передал мне город Псков, чтобы я хранил его».
27 ноября 1192 года были обретены мощи святого князя Всеволода и перенесены в Троицкий собор, в котором был освящен в честь его придел.
22 апреля 1834 года, в первый день Пасхи, святые мощи были торжественно перенесены в главный храм собора.
Никогда не нарушалась глубокая духовная связь города святой равноапостольной Ольги со святым князем: он навсегда остался Псковским чудотворцем. Псковичи считают Всеволода-Гавриила не только своим первым князем, но и небесным защитником и покровителем наряду со святым Довмонтом-Тимофеем. В Житии Александра Невского при рассказе о Ледовом побоище сообщается о содействии Всеволода-Гавриила. При осаде Пскова Стефаном Баторием в 1581 году, когда уже была разрушена крепостная стена и поляки были готовы ворваться в город, из Троицкого собора с крестным ходом принесли на место сражения святые мощи князя Всеволода, и враг отступил. При явлении, запечатленном на чудотворной Псково-Покровской иконе Божией Матери, святой благоверный князь Всеволод-Гавриил был среди небесных защитников Пскова.
Русская православная церковь на Макарьевском соборе 1549 года официально канонизировала Святого Благоверного князя Всеволода-Гавриила Псковского.
Празднование памяти святого Церковь совершает 24 февраля.