Не стало видного политического и общественного деятеля, который очень многое сделал для становления красноярского парламентаризма.
С начала 1980-х Всеволод Николаевич активно участвовал в работе представительных органов власти региона, более десяти лет являясь депутатом краевого Совета народных депутатов и возглавляя комиссию по плану, бюджету, экономическим реформам и внешнеэкономическим связям. В сложный период с 1990 по 1991 год он занимал пост председателя краевого Совета народных депутатов. В 1991-м Всеволод Севастьянов возглавил комиссию, занимавшуюся разработкой проекта федерального договора по инициативе ассоциации «Сибирское соглашение».
С 1994 по 2016 год в качестве депутата Заксобрания он стал автором многих важнейших инициатив.
Кроме того, судьба Всеволода Севастьянова была тесно связана с двумя вузами: с Сибирским государственным технологическим университетом и Сибирским государственным университетом науки и технологий имени академика М.Ф. Решетнева.
«Патриарх парламентаризма в Красноярском крае, блестящий ученый, искренний патриот. Каждый раз, общаясь с ним, чувствовал глубокую мудрость и чуткость этого выдающегося человека, — подчеркнул председатель Заксобрания Алексей Додатко. — Нам всем будет очень его не хватать».