Ярополк дал Всеволоду в управление Вышгород, но блаженный князь пробыл там недолго.Псковитянеприслали выборных в Вышгород с усердным прошением, чтобы он пошел к ним княжить: в то время в Пскове не было князя. Святой Всеволод согласился и пошел княжить в Псков.
Благочестивый князь заложил каменный храм во имя Святой Троицы, оконченный в следующем году. Латинствующие народы все боялись самого имени святого и не смели нападать на Псков. Святой князь Всеволод княжил в Пскове один год с небольшим.
Потом он тяжело заболел и скончался 11 февраля 1138 года, в четверг Сырной недели, в возрасте 46 лет. Тело блаженного князя Всеволода положили в церкви святого великомученика Димитрия Солунского. Меч же и щит князя поставлены были на его гробе, в похвалу и на утверждение города Пскова, где находятся и доныне вТроицком соборе.
27 ноября 1192 года были обретены мощи святого князя Всеволода и перенесены в Троицкий собор, в котором был освящен в честь его придел. С тех пор при его гробнице начались исцеления

БОГА долго искать не надобно....он в сердце нашем