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