В разные годы он был первым заместителем Председателя Совета Министров СССР, Председателем Государственного агропромышленного комплекса СССР. Крепкий хозяйственник, Всеволод Мураховский участвовал в развитии промышленности, сельского хозяйства и курортов Ставропольского края. В 1960 годах он возглавлял Кисловодск и Ставрополь, а в 1978-1985 годах и Ставропольский край.
Во время его руководства претворялись в жизнь крупные проекты по мелиорации земель Ставрополья. Во многом благодаря ему регион показывал высокие темпы социально-экономического развития.
Друзья и коллеги выражают свои соболезнования родным и близким Всеволода Мураховского в связи с их невосполнимой утратой.