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