Труды протоиерея Всеволода были отмечены высокими церковными наградами, сослужители, журналисты, общественные и государственные деятели и все, с кем отец Всеволод взаимодействовал по долгу службы, запомнят его как открытого к общению, дружелюбного собеседника, последовательно отстаивающего свои убеждения.
В Русской Православной Церкви высоко оценили внимание президента РФ Владимира Путина к традиционным ценностям, которое он уделил в своем ежегодном послании к парламенту.