Vsevolod Serafimovich Murakhovsky (; 20 October 1926 – 12 January 2017) was a Ukrainian-Russian politician. He was born in Luhansk Oblast, Ukrainian SSR. Murakhovsky served as first deputy premier during the Gorbachev Era from 1985 through 1989.