Родился 2 февраля 1966 г. в городе Одесса. Закончил Всероссийскую государственную налоговую академию Министерства Российской Федерации по налогам и сборам по специальности «Финансы и кредит», Одесский национальный университет им. Мечникова по специальности «Менеджмент внешнеэкономической деятельности». Кандидат экономических наук.
Начиная с 1987 года работал в сфере строительства: возглавлял московское представительство торгового дома ОАО «Кузнецкие ферросплавы», занимал руководящие должности в компании «Северные газовые магистрали».
С 2008 по 2014 год являлся Генеральным директором ООО «Стройгазмонтаж», управляющей компании группы компаний СГМ. Под руководством Горюхина Р.Е. Группа компаний СГМ участвовала в строительстве крупнейших магистральных газопроводов на территории России, таких как: «Газопровод Джубга - Лазаревское - Сочи», «Магистральный газопровод Сахалин - Хабаровск - Владивосток», «Северо-Европейский газопровод. Участок Грязовец - Выборг» и др.
В 2010 г. удостоен премии «Персона года» в номинации «За вклад в развитие нефтегазовой инфраструктуры». В 2012 году избран в президиум Европейского делового конгресса (ныне – Международный деловой конгресс). С 2012 года по настоящее время является исполнительным директором Ассоциации производителей оборудования «Новые технологии газовой отрасли». С 2007 года возглавляет Федерацию каратэ России Ашихара кайкан, мастер спорта.