Вспоминает Александр Яковлевич Сухарев, Генеральный прокурор СССР (1988-1990 гг.)
- Как минимум 40 лет я имел возможность общаться и плотно сотрудничать с этим удивительным человеком. Впервые мы встретились в начале 70-х годов в аппарате ЦК КПСС. Тогда я курировал «силовой блок» российской правоохранительной службы и в интересах дела «прицеливался» к перспективным кадрам. Уже первое, не анкетное, а личное знакомство с периферийным юристом из Пензенской области произвело на меня впечатление: вдумчивый, не заморенный расхожими постулатами человек, смелый, раскованный и реалистически мыслящий. Таким он показался с ходу.
Правда, настораживала категоричность суждений, скажем, о комплексе причин негативных процессов преступности, особенно в подростковой среде. Говорил Илюхин убедительно, но подобные высказывания, противоречащие официальным установкам об «усилении борьбы» и закручивании судебных гаек по всем отсекам криминалитета, были непривычны. Хотя позже жизнь показала его полную правоту. А тогда молодой профессионал, выскакивающий «поперед батьки» с такими смелыми суждениями, мог поплатиться и карьерой. Но в стране повеяли новые ветры, которые открыли перспективы для людей смелых, самостоятельных, мыслящих нестандартно.
Я следил за судьбой Илюхина, радовался его успешному прохождению по должностным лестницам, но даже меня удивила легкость, с которой он взошел на Олимп Прокуратуры СССР.
Уточним, с декабря 1972-го по август 1986 года Илюхин проработал на родной пензенской земле, пройдя путь от районного следователя до заместителя прокурора области. И в его биографии эти годы крайне важны - они сформировали прокурора Илюхина, дали знания и практику, проявили самые ценные качества, имя и дела зазвучали в определенных кругах. Согласитесь, неспроста Виктора Ивановича заметил А.Я.Сухарев, а Генеральный прокурор Советского Союза А.М. Рекунков пригласил Илюхина в Москву на должность заместителя начальника Главного следственного управления при Прокуратуре СССР. С одной стороны, столь стремительный взлет не случаен, а с другой. С другой, так сложились обстоятельства. Просто время выбрало его.
2 июля 1986 года Виктор Иванович Илюхин пришел «на смотрины» к Генеральному прокурору Союза ССР Александру Михайловичу Рекункову. Тот в разговоре посетовал, что Илюхин для должности слишком молод. Это позже Виктор Иванович узнает, что по прежним временам его в 37 лет взяли бы максимум в республиканскую, но никак не в союзную прокуратуру. Но времена изменились, в стране шла кампания омоложения центральных кадров.