Сегодня, 24 февраля, православные отмечаются день памяти святого благоверного Всеволода (в крещении — Гавриила; 1103-1138 гг.) — второго псковского князя, избрание которого псковичами на княжение символизировало обособление от Новгорода. Именно Всеволод-Гавриил, который пробыл псковским князем всего год после того, как был изгнан из Новгорода — с 1937 до своей смерти 11 (24) февраля 1138 года — считается основателем Троицкого собора. Он почитается Русской православной церковью как святой благоверный князь Всеволод Псковский.

Ещё в Новгороде во время княжения Всеволод-Гавриил вместе с местным архиепископом Нифонтом воздвиг много храмов, среди которых - собор великомученика Георгия в Юрьевском монастыре и храм святого Иоанна Предтечи на Опоках. Ему также приписывается авторство новгородского церковного устава.

Князь погребён в Свято-Троицком кафедральном соборе города Пскова. Канонизирован Русской церковью на Макарьевском соборе 1549 года