Во время выступления декабристов в 1825 году Всеволожский находился на Кавказе. Следствием по делу было установлено, что членом тайных обществ не был, хотя его имя упоминалось в показаниях ряда декабристов в связи с обществом «Зелёная лампа», но этот факт был оставлен без внимания.