Лебедь пошел войной на своего министра. Летом 1994 года, получив директиву Генштаба о реорганизации управления 14-й армии, он на весь мир объявил о преступности этого решения, заявил о своей возможной отставке и пообещал ни много ни мало — новую балканскую войну. Правда, план Лебедя чуть не сорвался: публичную поддержку ему выразил сам Борис Ельцин. Но спустя год история повторилась, поддерживать командарма Кремль не стал, и Лебедь приехал в Москву победителем — пострадать от Грачева было делом чрезвычайно почетным.
Николаеву тоже не сразу удалось вырваться в политику. В 1996 году, после событий в Кизляре, он обиделся на публичное президентское «пограничники проспали» и подал прошение об отставке. Одновременно его пресс-служба популярно разъяснила, что через зону ответственности погранвойск боевики не проходили. Но шанс был упущен — Ельцин отставку не принял.
Второй рапорт Николаев положил на стол президенту в конце 1997-го в знак протеста против решения правительства передвинуть в глубь российской территории пропускной пункт Верхний Ларс на российско-грузинской границе. Повод был настолько незначительным, что сомнений не осталось: Николаев решил уйти и просто ждал удобного момента. Его отставку многие СМИ объяснили происками грузинской «спиртовой мафии» — весьма удачная формулировка для начинающего российского политика.
Рохлин рванул сразу с места в карьер. Полгода верой и правдой позащищав Минобороны в стенах Госдумы, депутат спустя три недели после отставки Грачева в июне 1996 года обрушился с парламентской трибуны на экс-министра и его окружение с уничтожающей критикой. Выдвинул он и политические требования: отправить в отставку ряд высокопоставленных генералов, в том числе главкома сухопутными войсками Владимира Семенова и замминистра обороны Константина Кобеца, и назначить министром обороны начальника академии Генштаба Игоря Родионова. (Впоследствии все эти требования оказались выполненными.)
Все три генерала хорошо подготовились к своим демаршам.
Лебедь в Приднестровье, Николаев в Москве, а Рохлин в Чечне начали активно работать с прессой. Журналисты были желанными гостями в кабинетах и блиндажах, им практически никогда не отказывали в интервью, организовывали поездки в войска и на передовую. Кулак командарма, интеллигентная улыбка директора и треснутые, замотанные изолентой очки комкора запомнились всем.
Поэтому в ходе скандалов им были гарантированы не просто статьи и видеосюжеты, но и благожелательное отношение журналистов, которые свое дело сделали — вдобавок к известности генералы получили необходимую популярность.
Ни у кого из генералов не было ни опыта политической жизни, ни денег на предвыборные кампании и поездки по регионам, ни собственного движения — этих обязательных атрибутов политика федерального масштаба. И генералы начали поиск политических покровителей.
Быстрее других эту задачу решил Андрей Николаев: буквально через несколько недель после отставки стало известно, что экс-директор ФПС вступил в альянс с московским мэром Юрием Лужковым. Градоначальник помог генералу победить на выборах в Госдуму.
Лебедь с союзниками поначалу просчитался. Согласившись на второе место в предвыборном списке полумаргинального Конгресса русских общин (первое забрал Юрий Скоков), он потерпел фиаско — на парламентских выборах в декабре 1995 года КРО не набрал необходимых 5% голосов и в Думу не прошел. Генерала спасло лишь то, что он предусмотрительно выставил свою кандидатуру еще и в одномандатном округе в Туле, где в течение двух лет командовал дивизией.
Неудача заставила Лебедя стать осмотрительнее в выборе союзников. На президентских выборах 1996 года он заручился поддержкой предвыборного штаба Бориса Ельцина. В итоге — первый успех. Пост секретаря Совета Безопасности был той политической вершиной, на которую Лебедь мог в тот момент реально рассчитывать. Правда, высоко взлетев, Лебедь пошел напролом, быстро растерял влиятельных союзников и, оставшись в одиночестве, пал в сентябре того же года жертвой ловко сплетенной аппаратной интриги.
Однако первое серьезное политическое поражение не привело к разрыву с истеблишментом и уходу на политическую периферию. У него в активе были остановленная война в Чечне, незаслуженное вроде бы увольнение и интерес прессы. Отказ от политического радикализма обеспечил Лебедю влиятельных союзников. ОНЭКСИМбанк (хозяин «Норильского никеля»), «Российский кредит» (владелец КрАЗа) и Борис Березовский обеспечили генералу финансовую и организационную поддержку в ходе губернаторских выборов в Красноярском крае. И генерал победил.
Последнее важнейшее условие — не вступать в конфликт со всем истеблишментом и не уходить в оппозицию к правящей системе власти — не выполнил только Лев Рохлин.