Мураховский родился 20 октября 1926 года в Луганской области. Был участником Великой Отечественной войны.

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

В 1982 году Мураховскому было присвоено звание Героя Социалистического Труда. В современной России он был удостоен звания «Почетный гражданин Ставропольского края» и награжден медалью «Герой труда Ставрополья».

О месте и дате похорон будет сообщено позднее.