Временно исполняющий обязанности губернатора Камчатского края (с 13 мая 2015 г.).
Родился 25 июня 1961 г. в селе Новониколаевка Бейского района Красноярского края.
В 1989 г. окончил Хабаровский институт народного хозяйства (ныне Хабаровская государственная академия экономики и права), в 2000 г. – Дальневосточную академию государственной службы. Кандидат экономических наук (2003).
В 1980-1983 гг. служил в Вооруженных силах СССР.
В 1983-1984 гг. работал инструктором отдела, начальником штаба ударной комсомольской стройки Петропавловского горкома ВЛКСМ.
В 1984-1986 гг. – начальник штаба ударной комсомольской стройки Камчатского обкома ВЛКСМ Камчатской области.
В 1986-1988 гг. был заведующим отделом обкома ВЛКСМ Камчатской области.
С 1988 по 1991 гг. Илюхин работал заведующим отделом, заместителем директора Регионального центра НТТМ Камчатской области.
С 1991 по 1994 гг. возглавлял АО «Мечта» в Петропавловске-Камчатском, с 1994 по 1999 гг. был исполнительным директором камчатского союза предпринимателей.
С 1999 г. Илюхин занимал должность директора государственного унитарного предприятия «Камчатский выставочный центр».
С 2000 г. руководил управлением промышленности, предпринимательства, энергетики и минерально-сырьевых ресурсов администрации Камчатской области.
В 2001-2002 гг. – федеральный инспектор управления по работе с органами власти субъектов и органами местного самоуправления аппарата полномочного представителя президента РФ в Дальневосточном федеральном округе.
С 2002 по 2007 гг. занимал должность главного федерального инспектора по Корякскому автономному округу аппарата полномочного представителя президента РФ в Дальневосточном федеральном округе.
В 2007-2008 гг. – главный федеральный инспектор аппарата полномочного представителя президента РФ в Дальневосточном федеральном округе в Хабаровске, в январе 2008 г. назначен на должность главного федерального инспектора в Республике Саха (Якутия), в июле 2009 г. стал главным федеральным инспектором по Камчатскому краю.
3 марта 2011 г. он был утвержден на пост губернатора Законодательным собранием Камчатского края.
Илюхин – действительный государственный советник РФ третьего класса, награжден медалью ордена «За заслуги перед Отечеством» II степени.
Декларированный доход Илюхина в 2013 г. составил более 6,1 млн. рублей.
