Святий благовірний князь Всеволод, в Хрещенні Гавриїл, Псковський, онук Володимира Мономаха, народився і майже все життя прожив у Новгороді, де в 1088 - 1093 і 1095 - 1117 роках княжив його батько, святий благовірний князь Мстислав-Феодор Великий (+ 15 квітня 1132 ). У 1117, коли великий князь Володимир Мономах дав на спадок Мстиславу Білгород Київський, фактично зробивши його своїм співправителем, молодий Всеволод залишився намісником батька на Новгородському князюванні.

Багато доброго зробив святий князь Всеволод для Новгорода. Зі святителем Нифонтом, архієпископом Новгородським (пам'ять 8 квітня), він спорудив багато храмів, серед яких - собор великомученика Георгія в Юр'ївському монастирі і храм святого Івана Предтечі на Опоках, побудований на честь Ангела його сина-первістка Івана, який помер у дитинстві (+ одна тисяча сто двадцять вісім );. У Статуті князь дарував пільгові грамоти собору Святої Софії та інших церков. У страшний голод, рятуючи людей від загибелі, він витратив всю казну. Князь Всеволод був доблесним воїном, переможно ходив на ям (в 1123) і на чудь, але ніколи не брався за меч заради користі і влади.

У 1132, по смерті святого великого князя Мстислава, Київський князь Ярополк Володимирович, дядько Всеволода, слідуючи заповіту брата, перевів Всеволода до Переяслава Південного, що вважався старшим після Києва містом. Але молодші сини Мономаха - Юрій Довгорукий і Андрій Добрий, побоюючись, що Ярополк зробить Всеволода своїм спадкоємцем, виступили проти племінника. Не бажаючи міжусобиць, святий князь повернувся до Новгорода, але його прийняли з незадоволенням. Новгородці вважали, що князь був "вигодуваний" ними і не повинен був йти від них. "Ходив Всеволод на Русь, у Переяслав, - зазначив новгородський літописець, - а цілував хрест новгородцям, сказавши," хочу у вас померти "".

Прагнучи відновити добрі відносини з новгородцями, князь у 1133 зробив новий переможний похід на Чудь і приєднав до новгородських володінь Юр'їв. Але важкий зимовий похід 1135 - 1136 років на Суздаль закінчився невдачею. Свавільні новгородці не покаялися Божим покаранням і не могли пробачити поразки свого князя. Віче вирішило закликати князя з ворожого Мономаховичам роду Ольговичів, а святого Всеволода засудило на вигнання: "вигнання зазнав єси від своїх", - співається в тропарі святому. Півтора місяця князя з сім'єю, як злочинця, тримали під вартою на архієрейському дворі, а коли прибув князь Святослав Ольгович, "випустили з міста".

Всеволод знов пішов у Київ, і дядько Ярополк дав йому в тримання Вишгородську волость під Києвом, де в Х столітті, в роки правління свого сина Святослава, жила свята рівноапостольна велика княгиня Ольга Київська (пам'ять 24 липня). Ольга, "градів Києва і Пскова неабияка доброта", захистила свого неправедно скривдженого нащадка: наступного, 1137 жителі Пскова, пам'ятав походи новгородської-псковського війська під проводом князя, закликали його на псковське князювання, на батьківщину рівноапостольної Ольги. Це був перший Псковський князь, обраний з волі самих псковичів.

Гарним діянням святого благовірного князя Всеволода-Гавриїла в Пскові було спорудження першого кам'яного храму в ім'я Живоначальної Трійці, на місці дерев'яного, часів рівноапостольної Ольги. На іконах святого часто пишуть тримає в руці храм "насамперед - Свята Трійця".

Тільки рік прокняжив в Пскові святої Всеволод - 11 лютого 1138 він помер, проживши 46 років. Весь Псков зібрався на поховання улюбленого князя, не було чути церковного співу від народного плачу. Новгородці, отямившись, надіслали протопопа з Софійського собору, щоб взяти в Новгород його святе тіло, але князь відвернувся від Новгорода і рака не рушила з місця. Гірко плакали новгородці, каючись у невдячності, і молили дарувати їм хоч малу частку святого праху "на затвердження граду". За їх молитвами відпав ніготь від руки святого. Псковичі поклали святого Всеволода в храмі святого великомученика Димитрія. Поруч із труною поставили бойову зброю князя - щит і меч, який мав форму хреста, з написом по-латині "Честі моєї нікому не віддам".

27 листопада 1192 були знайдені мощі святого князя Всеволода і перенесені до Троїцького собору, в якому був освячений на честь його боковий вівтар.

22 квітня 1834, в перший день Пасхи, святі мощі були урочисто перенесені в головний храм собору.

Ніколи не порушувався глибокий духовний зв'язок міста святої рівноапостольної Ольги зі святим князем: він назавжди залишився Псковським чудотворцем. При облозі Пскова Стефаном Баторієм у 1581 році, коли вже була зруйнована кріпосна стіна і поляки були готові увірватися в місто, з Троїцького собору з хресним ходом принесли на місце битви святі мощі князя Всеволода, і ворог відступив. При явлення чудотворної Псково-Покровської ікони (пам'ять 1 жовтня) святий благовірний князь Всеволод-Гавриїл був серед Небесних захисників Пскова.