Vsevolod Nikolayevich Sevastyanov (; 10 March 1938 – 7 June 2026) was a Russian politician. A member of the Communist Party of the Russian Federation, he served in the Legislative Assembly of Krasnoyarsk Krai from 1994 to 2016.

Sevastyanov died in Krasnoyarsk on 7 June 2026, at the age of 88.

References