Святой благоверный князь Всеволод, в крещении Гавриил, жил в конце XI — первой половине XII века и происходил из рода Мономашичей, будучи внуком великого князя Владимира Мономаха. Бо́льшую часть жизни он княжил в Новгороде, одном из крупнейших и наиболее самостоятельных городов Руси того времени, где власть князя ограничивалась вечем — народным собранием.
Княжение Всеволода в Новгороде отмечено заботой о Церкви и милосердием к бедным. По преданию, он строил храмы, среди которых церковь в честь святого Иоанна Предтечи, помогал нуждающимся, кормил голодных в годы недорода и был щедр к убогим. Однако переменчивое новгородское вече, недовольное князем, в конце концов изгнало его из города.
Изгнанный из Новгорода, Всеволод был с любовью принят жителями Пскова, которые призвали его княжить у себя. В Пскове князь начал возведение каменного собора в честь Святой Троицы, ставшего главной святыней города, но не успел завершить начатое: вскоре после переезда он тяжело заболел и скончался в 1138 году, недолго прокняжив в полюбившем его городе.
По преданию, при перенесении и обретении мощей князя совершались чудеса и исцеления, и память о его милосердии и благочестии сохранялась в Пскове особенно живо. Псковичи чтили его как своего небесного заступника, а связанный с ним меч с латинской надписью «Чести моей никому не отдам» долгое время хранился как святыня у его гробницы.
Святой Всеволод-Гавриил Псковский был прославлен в лике святых, и его мощи почивают в Троицком соборе Пскова. Ему молятся о заступничестве города, о милости к бедным, об укреплении в вере и о помощи в скорбях. Церковь чтит его как благоверного князя, соединившего княжеское служение с делами милосердия и храмоздательства.