Виктор Илюхин получил широкую известность как прокурор, выдвинувший обвинения в государственной измене против трёх президентов подряд — Михаила Горбачёва (в отношении которого возбудил уголовное дело, за что был уволен), Бориса Ельцина и Владимира Путина.