Святой благоверный князь Всеволод, в Крещении Гавриил, родился в Новгороде и княжил в 1117 году как наместник отца. Он воздвиг множество храмов, в том числе собор великомученика Георгия и храм святого Иоанна Предтечи. В страшный голод князь истратил всю казну, спасая людей. В 1132 году, по смерти отца, был переведен в Переяслав, но вернулся в Новгород, где его не приняли. Стремясь восстановить добрые отношения с новгородцами, князь предпринял поход на Чудь и присоединил Юрьев, но неудача в походе на Суздаль привела к его изгнанию. Он ушел в Киев, где получил Вышгородскую волость. В 1137 году псковичи призвали его на псковское княжение, где он построил первый каменный храм во Имя Живоначальной Троицы.
Святой князь скончался 11 февраля 1138 года, и весь Псков собрался на его погребение. Его святое тело не поддалось переносу в Новгород, и псковичи положили его в храме святого великомученика Димитрия. В 1192 году были обретены мощи святого князя и перенесены в Троицкий собор. С тех пор при его гробнице начались исцеления. Святой Всеволод оставил глубокую память, и в тяжёлых случаях псковичи прибегали к его помощи. Во время осады Пскова в 1581 году его мощи спасали город от врага.
