Товарищи по фракции смотрели на Виктора Ивановича с осуждением и часто не скрывали своей позиции, которую можно было понять. Со своей стороны члены ДПА недоумевали, почему партия, с которой они всегда были заодно, не пускает военных на электоральное поле и тем самым не дает им занять нишу в российском парламенте. Итог таков: Илюхин на основании коллективного решения Движения в поддержку армии возглавил его избирательный список. А по одномандатному округу ему позволила зарегистрироваться КПРФ - это был шаткий мостик возможного примирения.
Итак, в первой тройке лидеров избирательного списка - Виктор Илюхин, генерал Альберт Макашов и ректор питерского «Военмеха» известный в научных и оборонных кругах ученый-ракетчик Юрий Савельев. В регионах же на выборы выдвинулись руководители местных организаций ДПА - люди отважные, патриоты, но их имена не были на слуху. Это и решило исход выборов - Движение оказалось в аутсайдерах. А Виктор Иванович прошел в парламент по одномандатному округу. Земляки Илюхина не подвели.
Сейчас, спустя более десяти лет после неудачной попытки ДПА войти в Госдуму, многие участники избирательной кампании иначе оценивают ситуацию, чем виделась она тогда. Идти Движению на выборы не следовало по целому ряду причин. Во-первых, действительно оттягивался электорат от КПРФ, играя тем самым на руку власти. Во-вторых, рисковали депутатской карьерой Виктора Ивановича, хотя кто об этом тогда думал? В третьих, ДПА было узнаваемо по фигурам Рохлина и Илюхина, а на местах его представляли совсем неизвестные люди. В четвертых, не было хорошей финансовоматериальной поддержки. И так далее, и тому подобное.
Когда незадолго до смерти Илюхина с ним зашел разговор о тех выборах, Виктор Иванович деликатно отошел от темы. Слишком она была для него болезненной.
И тем не менее выборы имели и ряд положительных моментов. Со временем представители ДПА получили у себя в регионах известность, а несколько человек избраны депутатами местных законодательных органов. Как правило, отвечают в них за военную тематику и безопасность. Сам Илюхин с головой ушел в оборонные проблемы, стал специалистом по социальной защите военнослужащих, ветеранов и военных пенсионеров. В ЦК КПРФ на него легла ответственность и за связи с Вооруженными Силами. 1 мая и 7 ноября ДПА всегда участвует в манифестациях КПРФ, 9 мая и 23 февраля митинги и шествия в стране организует Движение в поддержку армии и вместе с коммунистами выходит с протестными маршами.
Илюхин в сочетании с его юридическим образованием, прокурорской практикой, депутатской деятельностью в Госдуме, членством в руководящих органах ДПА и КПРФ был крупной фигурой в оппозиционном движении. За его плечами стояли серьезные поступки и дела. Миллионы людей к нему прислушивались, он внушал доверие. Президенты хоть и не откликались напрямую на высказывания Илюхина, но там, за кулисами власти, всегда после его пресс-конференций и заявлений начинался ажиотаж.