На доме № 36 по проспекту Дзержинского, где жил Мураховский, в торжественной обстановке открыли мемориальную доску.

Глава города-курорта Кисловодска Александр Курбатов сказал, что это был «большой неординарный политик». Он отметил, что молодёжь города-курорта должна знать, что здесь жили и работали такие выдающиеся люди, которые внесли значительный вклад в развитие города. Вспомнила о годах работы с Мураховским председатель местной гордумы Любовь Волошина. Она сказала, что при колоссальной занятости он находил время для общения с молодыми людьми, в которых он вселял чувство ответственности за свой город. Всеволод Мураховский в 1965 году был избран первым секретарем Кисловодского горкома партии, потом он был первым секретарем Ставропольского крайкома КПСС, а после он стал главой агропромышленного комплекса Советского Союза. Он участник Великой Отечественной войны, Герой Социалистического Труда.