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