Вернул отобранные было земли и сокровища Успенскому собору; вернул церкви и право сбора церковной дани в княжестве.
В развитие церковной самостоятельности Владимирского княжества продавил назначение епископов в нем не Митрополитом Киевским, но самостоятельный выбор епископа клиром епархии. Уже избранного священниками из своих рядов епископа представляли митрополиту, который рукополагал его.
Это усиливало зависимость владимирской церкви от Великого Князя, хозяина своей земли – и одновременно обеспечивало Всеволоду церковную, а шире – идеологическую поддержку: слыл милосердным миролюбцем и миротворцем.
Он определенно был гениальный политик: делай то, что тебе нужно делать – и позаботься, чтоб о тебе думали то, что тебе выгодно. А не то, что следует из твоих дел. Потому что милосердие Всеволода было дозированным и отчасти вымышленным – с учетом жесткости, а часто беспощадности его действий и неостановимого напора.
Будь жестоким – но слыви справедливым и в душе добрым.