Святой благоверный князь Всеволод Псковский, внук Владимира Мономаха, родился и почти всю жизнь прожил в Новгороде, где в 1088 — 1093 и 1095 — 1117 годах княжил его отец, святой благоверный князь Мстислав-Феодор Великий. В 1117 году, когда великий князь Владимир Мономах дал в удел Мстиславу Белгород Киевский, фактически сделав его своим соправителем, молодой Всеволод остался наместником отца на Новгородском княжении.
Князь Всеволод был доблестным воином, но никогда не брался за меч ради корысти и власти, а только для водворения мира и порядка, и ради защиты своих подданных.
Во время своего княжения в Новгороде, он усердно заботился о христианском просвещении и христианском образе жизни своих подданных. Он с благоговением относился к церковным службам, построил много храмов, защищал слабых от притеснения сильных. Когда в 1127 году в Новгороде начался сильный голод, попечительный князь делил с народом свое имущество и утешал страждущих.
В 1136 году новгородцы не простили Всеволоду неудачный поход на Суздаль и Новгородское Вече осудило князя на изгнание. Тогда святой князь удалился в Псков, где жители избрали его своим князем. Славным деянием святого благоверного князя Всеволода в Пскове была постройка первого каменного храма во Имя Живоначальной Троицы, на месте деревянного, времен равноапостольной Ольги.
Только год прокняжил в Пскове святой Всеволод и 11 февраля 1138 года он скончался в возрасте 46 лет.
Память святого благоверного князя Всеволода совершается 24/11 февраля, 5 мая/22 апреля (перенесение мощей) и 10 декабря/27 ноября (обретение мощей).