Инвалид по слуху, учился в школе-интернате № 38 для глухих детей г.Новокузнецка.
Окончил Одесскую школу-интернат № 97 для глухих детей.
Рухлядева не принимали в секции по причине его глухоты. Но благодаря его настойчивости тренер по самбо Анатолий Матюшенко взял его в свою секцию.
В 1974 году окончил Одесский педагогический институт имени Ушинского.
После окончания спортивной карьеры работал тренером в Одессе.
В 1980 году был приглашён на работу заместителем начальника отдела физической культуры и спорта.
В 1982 году стал начальником отдела спортивной и физкультурно-оздоровительной работы Центрального Правления Всероссийского общества глухих (ВОГ).
В 1989 году — начальником отдела международных связей ЦП ВОГ.
В 1993 году был избран членом центрального правления ВОГ, президиума ВОГ, вице-президентом ВОГ. В 1993 году создал и возглавил Российский спортивный союз глухих (ныне Общероссийская спортивная Федерация спорта глухих). Вскоре он же возглавил Сурдлимпийский комитет России. В 2003 году стал президентом ВОГ.
Благодаря ему были приняты законы, защищающие права инвалидов по слуху в Российской Федерации.
В 2013 году на Конгрессе Международного комитета спорта глухих был избран президентом этой организации.
Пчеловод.
Из воспоминаний Невзорова Владимира: На чемпионате Европы в финале он встретился с двукратным чемпионом мира, знаменитым японским борцом — Нобуюки Сато. Валерия Никитича все предупреждали: «Смотри, будь более внимательным, смотри, как он борется». У Сато была знаменитая подножка, как её называли — «передняя подножка Сато». Все об этом знали и, в любом конце страны, были наслышаны о том, кто такой Сато. А Валера, как всегда, только «угу» и кивал головой.
Начался бой. Валера выскочил на ковёр бороться с противником. Оказавшись на ринге, он накинулся на Сато — стал его, в буквальном смысле, рвать: и влево, и вправо. Схватка была сильная. Конечно, опыт известного дзюдоиста тоже дал о себе знать. Как сейчас помню — он выиграл у Валерия всего в одно движение.
Обычно борцы такого уровня, когда заканчивают схватку, не устают, а иногда выходят с ковра легкой походкой. Но в этом случае Сато еле-еле сошёл с ковра и постоянно исподлобья посматривал на Валеру. Я это очень хорошо запомнил. Когда мы с Валерой вместе бегали на тренировки, я сам смотрел на этого Сато, как на Бога. А тут он точно так же смотрел на Валеру, и взгляд его как бы спрашивал: «Откуда вытащили этого бычка?».
