По словам И.Е. Жмакова (работавшего в то время в партийных органах Красноярска) Ильюшенко в советский период рвался вступить в КПСС. Но в период прохождения кандидатского стажа он в нетрезвом состоянии учинил скандал в общественном транспорте, был доставлен в отдел милиции. Для Ильюшенко возникла реальная опасность не только не стать коммунистом, но и быть уволенным из прокуратуры. Тогда неудачливый прокурорский работник решил пойти служить срочную службу в Советской армии. По просьбе Ильюшенко и других ходатаев секретарь партоорганизации и председатель парткомиссии пошли на то, чтобы снять с учёта без обсуждения поступка на партсобрании. Во время службы в армии Ильюшенко был принят в КПСС. Повествуя об этом, Жмаков высказал предположение, что Ильюшенко с тех пор и усвоил урок, как обходить не только партийные правила, но и законы, уяснил для себя истину: когда выгодно — можно быть коммунистом, демократом или кем-нибудь, когда же невыгодно — от всего этого вовремя отречься.[31]
Таково вот генерального прокурора получила страна. Говорят, что Ильюшенко в прокуратуре прозвали ПИВО за любовь к народному напитку, и за «Постоянное Исполнение Временных Обязанностей».[32] Умеет наш народ припечатать острым словом. Дальше больше, генеральный прокурор опустился, стал чрезмерно употреблять спиртное.[33]
Позже Красноярск снова столкнулся со своим бывшим студентом и работником местной прокуратуры, ставшим хоть и и.о., но генеральным прокурором.
14 декабря 1996 года бывшему исполняющему обязанности генерального прокурора Алексею Ильюшенко было предъявлено обвинение по двум статьям: неоднократное получение взяток и злоупотребление служебным положением. Ровно 10 месяцев длилось следствие, но началось все гораздо раньше. 16 февраля 1995 г. УФСБ по Камчатской обл. возбудило уголовное дело №18/22817-96 против СП «Балкар-Трейдинг» (БТ) и его руководителя Петра Янчева. Обвинение А. Ильюшенко, по мнению следствия, стало лишь эпизодом «дела БТ», по мнению наблюдателей — его вершиной. Но уголовное дело № 18/22817-96 уникально не тем, что на скамью подсудимых сядет один из самых высокопоставленных в прошлом госчиновников, а тем, что раскрывает механизмы взаимодействия власти и бизнеса в обновлённой России.[34]
Кстати, Ельцин счёл необходимым подчеркнуть, что Ильюшенко угодил в Лефортово по инициативе своего преемника Скуратова.[35] Может быть и так, Скуратов был скор на расправу с высокими чиновниками, оступившимися в борьбе за власть. Сам Юрий Ильич писал: «Непросто далось возбуждение уголовного дела в отношении Ильюшенко. Я и тогда, честно говоря, не спал ночами — никак не мог решиться на это… Но, надо сказать, я и сейчас бы принял такое решение. Тем более факты по бывшему генпрокурору сотрудники ФСБ собрали убедительные».[36]
Летом 1995 года Красноярское управление ФСБ взяло в разработку одну фирму, которой руководили сестра жены Ильюшенко и её муж. Бизнесмены занимались продажей нефти, автомобилей и продуктов питания. В ходе проверки появились нити, которые привели в Подмосковье, точнее в Балашиху, на предприятие «Балкан-Трейдинг». Проверкой занялось уже Московское управление ФСБ.
Выяснилось, что «Балкан-Трейдинг» возглавлял дядя и.о. генерального прокурора. Там же в качестве начальника отдела работала супруга то же самого и.о. генеральная прокуратура. Дело затребовала к себе Генеральная прокуратура. Занятный случай, когда Ильюшенко хотел надзирать за расследованием дела о своих родственниках.[37]
Позже в начале 1996 года следственная группа из Москвы снова приехала искать следы преступной деятельности Ильюшенко в Красноярске. Выяснилось, что Ильюшенко, будучи начальником контрольного управления администрации Президента РФ с применением военно-транспортной авиации перегонял в Красноярск автомашины для родственников.[38]
15 февраля 1996 года Ильюше н ко был задержан сотрудниками ФСБ по подозрению в коррупции.[39] И началась его уголовная эпопея. Так под следствием оказался экс-генеральный прокурор страны. Если под следствие попадали руководители спецслужб, то это уже не удивляет, но вот руководитель прокуратуры…
В прессе стала появляться информация, намекающая на близкие связи Ильюшенко с Львом Логиновым, возглавлявшим Красноярский комбайновый завод и, как говорят, бывшим в хороших отношениях с Ельциным.[40]
Тот же Жмаков написал: «Подлость, однако, всегда наказуема, рано или поздно за неё приходится расплачиваться. Ильюшенко частично расплатился не только потерей престижной должности, но и презрением тех, кто его знал».[41] Впрочем, с Ильющенко многое до сих пор не ясно. Хотя должно быть ясно, ведь он возглавлял главное ведомство по соблюдению законности!