Так вечером 21 марта председатель партии «Великая Россия» А.Н.Савельев в своем Живом Журнале следующими словами выразил свое отношение к почившему политику: «Скорблю о Викторе Илюхине. Он был честным и жизнерадостным человеком, сражавшимся за Россию, как мог. Мы с ним были знакомы не близко, но при последней встрече обнялись как старые друзья. Мы не были соратниками, но я не видел в Викторе Ивановиче коммуниста. Я видел человека - живого, общительного, деятельного. У меня были поводы обижаться на него, но не было повода, чтобы считать его пособником враждебного всем нам режима. Вечная память».
Заместитель председателя Государственной Думы Л.К.Слиска (фракция "Единая Россия") во время прощальной церемонии 22 марта вспоминала, что видела в В.И.Илюхине настоящего мужчину, «рыцаря без страха и упрека». По ее словам, «Виктор Иванович был лучшим среди юристов, депутатов, профессионалов. Он был человеком, который боролся за справедливость круглыми сутками». Как подчеркнула вице-спикер Российского Парламента, его мнение воспринимали как мнение порядочного человека, а та форма, в которой он умел выражать свою позицию, сглаживала остроту политических конфликтов.