Князь Всеволод, в святом крещении Гавриил, родился в конце одиннадцатого века. Он был старшим внуком князя Владимира Мономаха. С юных лет он любил читать Священное Писание.
Летописи так описывают святого князя: поучаясь в заповедех Господних всегда имел он душу милостиву. Князь был физически сильным, участвовал в нескольких военных походах. Летописи сообщают, что поднимал он меч не корысти ради, но защиты людей своих.
Первым княжеским уделом святого Всеволода был Новгород. Князь усердно заботился о христианском просвещении жителей. С благоговением относился к церковным службам, построил много храмов, защищал слабых от притеснения сильных, был «друг нищих и питатель сирот, бедным утешение и заступник».
Когда в Новгороде начался сильный голод, князь Всеволод делил с народом свое имущество и утешал страждущих. Но не все новгородцы любили добродетельного князя. Происками завистников князь Всеволод с семьей покинул город и отправился в Псков.
В новом княжеском уделе святой Всеволод построил каменный собор Святой Троицы. Псков стал последним пристанищем князя. Святой князь Всеволод скончался в возрасте сорока шести лет.
В конце двенадцатого века мощи князя Всеволода были обретены нетленными. У его гроба совершилось несколько исцелений.