- Мне довелось познакомиться с Виктором Ивановичем еще до того, как я сам стал депутатом Государственной думы. Илюхин возглавлял Комитет по безопасности и при подготовке законопроектов по обороту оружия, частной охранной деятельности меня привлекли в качестве эксперта. За плечами у меня была служба в КГБ, а позже появился практический опыт организации работы ЧОПов, поэтому мои знания пришлись как нельзя кстати. Скажу больше, в том, что я оказался полезен большому государственному делу, заслуга как раз Виктора Ивановича. Являясь председателем одного из ведущих комитетов, человеком известным и заслуженным, он в то же время оказался очень доступным, обаятельным и, общаясь с ним, никто из сотрудников не ощущал дистанции социальных статусов. Он мог разговорить, заставить думать, зажигал идеями, мог организовать дело так, что все начинали работать с воодушевлением. И позже, когда я уже стал депутатом, наши отношения базировались не просто на профессиональной основе, но и взаимопонимании, обоюдном уважении друг друга. А членство в разных политических партиях и думских фракциях нам ничуть не мешало - работать с Илюхиным в одном комитете всегда было интересно.
Вспоминает Виктор Михайлович Видьманов, член ЦК КПРФ, почетный академик Российской Академии наук
- Виктор Иванович досконально знал положение дел в своем регионе. Он был человеком дела, смотрел на экономическую ситуацию в области и стране с точки зрения государственника. Всегда видел приоритеты, в цепи проблем выделял самое важное звено. И когда в Сурском крае возникла угроза потери строительной отрасли, Илюхин приложил максимум усилий, чтобы сохранить один из крупнейших в бывшем Советском Союзе Чаадаевский областной домостроительный комбинат, выпускавший 100 тысяч квадратных метров жилья в год.
А еще я хорошо помню горячий августовский день далекого 2004 года, когда Виктор Иванович возвратился из Краснодара.
- Ты понимаешь, Виктор Михайлович, - с возмущением говорил он, - Ткачев окончательно разоблачил себя. Не может такой человек оставаться в партии. Я вполне разделял мнение Илюхина. Все мы видели, что, получив губернаторский жезл, член нашей партии Александр Ткачев на глазах стал меняться. Он оказался обычным «перевертышем», который в интересах крупного капитала развязал открытую войну против мэра Краснодара Николая Приза, тоже коммуниста.
- Почему это происходит? Мне кажется, - говорил Виктор Иванович, - все дело не просто в личных разногласиях. Приз не дает в крае пустить с молотка прибыльные городские предприятия, а на стороне местных олигархов оказался губернатор. И, несмотря на то, что мэр настоящий боец, ему будет трудно удержаться. Виктор Иванович оказался прав. Вскоре Приза отстранили от должности и возбудили уголовное дело.