15 октября на заседании военного совета воздушно-десантных войск Лебедь раскритиковал решение министра обороны Родионова сократить воздушно-десантные войска. Когда Лебедь выходил из зала, все офицеры встали.

16 октября министр внутренних дел Куликов заявил на пресс-конференции, что Лебедь намерен захватить власть. Он пытается сформировать пятидесятитысячный «Русский легион». Министр говорил, что у него информация относительно того, что чеченцы обещали Лебедю прислать полторы тысячи боевиков для прихода к власти.

Это и был заранее организованный повод, который позволял убрать Лебедя.

Александр Иванович не понимал, что происходит. Он собрал журналистов, чтобы опровергнуть все обвинения. Он говорил, что его «уже три недели пытаются втянуть в подковерную борьбу за власть». Почему его критикует Куликов? Лебедь сказал, что он отправил Ельцину документ с оценкой деятельности должностных лиц, ответственных за события в Грозном в августе: «Главным бездействующим и безответственным лицом в данном документе назван Анатолий Сергеевич Куликов».

17 октября с Лебедем встретился глава правительства Черномырдин. Лебедь принес документы, опровергающие заявление Куликова. Кроме того, направил письменный доклад президенту, попросил о личной встрече. Встречи не последовало. Трубку президентского телефона снимал дежурный.

17 октября Ельцин уволил Лебедя. Выступая по телевидению, президент сказал:

— Он просил у меня некоторое время назад об отставке. Я ему сказал, что надо научиться работать в контакте со всеми государственными организациями и руководителями. Надо научиться — тогда будет легче решать вам проблемы. А так — ни одной проблемы, если вы будете в ссоре со всеми, не решить. Я отставку не принял, считая, что он все-таки сделает выводы. Выводы он не сделал… Мало того, он за это время допустил ряд ошибок, которые просто недопустимы для России. Создается какая-то предвыборная гонка. Еще выборы в 2000 году, а уже сейчас создается такая обстановка, что, значит, все на выборы. Конечно, терпеть такую обстановку больше нельзя…

В 18.00 был обнародован указ о его освобождении от должности. В 18.01 у него отключили всю связь. Планировалось так, что в 18.00 Лебедь выйдет из кабинета, а вернуться уже не сможет. Но Лебедя за полчаса предупредили об указе, и он еще полтора часа находился в кабинете и мог разобраться со своими архивами.

Были предусмотрены все варианты действий. В том числе такой, что Лебедь заявит: я указ не признаю, пока меня не примет президент, а пока что созываю моих сторонников собраться у Кремля и приказываю верным мне частям взяться за оружие. В администрации президента хотели сделать так, чтобы не повторилась история с Коржаковым, после ухода которого исчез архив Службы безопасности президента. Но было два варианта: либо арестовать Лебедя, либо позволить ему уйти с документами. У Лебедя трое официальных охранников и полсотни людей с оружием, которые нигде не числятся. В окружении Ельцина выбрали второе, чтобы избежать крови…

Александр Иванович до конца не верил, что с ним так могут поступить. Лебедь казался одним из самых влиятельных людей в России, многие были уверены, что он наследует Ельцину, что если пройдут досрочные выборы, то именно он победит, а он в один день был выброшен из политики. Когда Лебедь это осознал, это было, наверное, тяжким для него ударом.