Благовірний князь Всеволод, наречений в хрещенні Гавриїлом, був сином святого великого князя Мстислава і внуком Володимира Мономаха. Був народжений і вихований в Новгороді. Розпочавши керувати Новгородською областю з 1117 року, він в 1123 році зробив переможний похід на Ям; а у 1132 році ходив на Чудь і взяв Юр’їв.
Обдарований мужністю і великою тілесною силою, він не заради користі і влади піднімав свій меч, а для впровадження миру і порядку і заради захисту свого народу.
Під час свого правління в Новгороді, він старанно піклувався про християнську освіту і християнський спосіб життя своїх підданих. Він з благоговінням відносився до церковних служб, побудував багато храмів, захищав слабких від утиску сильних, був «друг жебраків і годувальник сиріт, бідним утіха і захисник» і взагалі істинним батьком свого народу. Коли в 1127 році в Новгороді почався сильний голод, то під час цієї біди князь ділив з народом своє майно.
Добродійне життя святого князя і його тверда влада, яка приборкувала беззаконня, не подобалася свавільним новгородцям, які були ще отруєні залишками язичництва. Вони кинули під варту князя Всеволода зі всією його родиною, а через 2 місяці вигнали з міста. Тоді святий князь віддалився до Пскова, де жителі вибрали його своїм князем.
У Пскові в 1138 році святий князь побудував кам'яний собор Святої Трійці і незабаром помер. Йому тоді було 46 років. У 1193 році мощі святого Всеволода були знайдені нетлінними, і з тих пір біля його гробу почалися зцілення.