Свети блажени кнез Всеволод, у крштењу Гаврило, рођен је у Новгороду и владао је 1117. године као намесник оца. Подигао је много храмова, укључујући сабор великомученика Георгија и храм светог Јована Крститеља. У страшној глади, кнез је потрошио све благо да спаси народ. Године 1132, после смрти оца, пренет је у Перјаслав, али се вратио у Новгород, где га нису прихватили. Тражећи да обнови добре односе са новгородцима, кнез је предузео поход на Чуд и присајединио Јурјев, али неуспех у походу на Суздал довео је до његовог изгнања. Отишао је у Кијев, где је добио Вишгородску кнежевину. Године 1137, Псковити су га позвали на псковско кнежевство, где је саградио први камени храм у име Живоначалне Тројице.
Свети кнез Всеволод је умро 11. фебруара 1138. године, и сав Псков се окупио на његовом погребењу. Његово свето тело није могло бити пренето у Новгород, и Псковити су га положили у храм светог великомученика Дмитрија. Године 1192. пронађени су мошти светог кнеза и пренесене у Тројички сабор. Од тада су почела исцељења код његове гробнице. Свети Всеволод је оставио дубок спомен, и у тешким ситуацијама, Псковити су се обраћали њему за помоћ. Током опсаде Пскова 1581. године, његове мошти су спасиле град од непријатеља.
