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