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