Судя по некоторым высказываниям Лебедя, в принципе он был какое-то время после Беловежской Пущи сторонником восстановления Советского Союза, однако вскоре пришел к выводу, что это уже невозможно.
Ожидавшегося дальнейшего сотрудничества трех кандидатов в Президенты и согласования ими единой кандидатуры из своего числа не получилось.
3-го апреля 1996-го года Лебедь выступил в “Независимой газете” со статьей “Игры на крови”, осуждающей двойственную политику властей в Чечне. Лебедь назвал начало войны ошибкой, и осудил переговоры с “бандитом и террористом Дудаевым”, как капитулянтство. “Конечно, надо ликвидировать вдохновителей и организаторов терроризма и персонально – Дудаева, Басаева, Масхадова. Если для мусульманина смерть от рук “неверных” – счастье, он сразу попадает к Аллаху в Рай, и уже если делать Дудаеву подарок – то только этот”.
Избирательная кампания Лебедя проводилась под лозунгом “Правда и порядок”. От имени кандидатов публиковались экологические программы на любой вкус, так как среди авторов были ультралибералы В. Найшуль и С. Глазьев. Избирательный штаб Лебедя возглавил А. Головков, занимавший одновременно одну из руководящих должностей в партии власти “Наш дом – Россия”.
7-го июня 1996-го года Лебедь опубликовал в “Независимой газете” призыв ко всем кандидатам, прежде всего – Ельцину и Зюганову, подписать документ, в котором
кандидаты взяли бы обязательство безусловно признать результаты выборов и объявили,
279
кто окажет неповиновение законно избранному Президенту, врагами России.
5-го марта 1996-го года А. Лебедь подал заявление в подкомитет по регламенту и организации работы Госдумы, в котором сообщил о своем выходе из депутатской группы “Народовластие”. Причины своего решения Лебедь не указывал, однако, по данным РИА “Новости”, его выход связан с тем, что лидер группы Николай Рыжков выразил поддержку Г. Зюганову как единому кандидату на пост президента России от левой оппозиции.
16-го июня 1996-го года как независимый кандидат Лебедь набрал 14,7% голосов избирателей и занял третье место. Во второй тур вышли Ельцин и Зюганов. На следующий день после голосования, когда стали ясны предварительные итоги голосования, состоялась встреча Ельцина и Лебедя. Президент предлагал ему посты секретаря Совета Безопасности и министра обороны. Лебедь отказался от обоих постов, сказав, что первый из них связан с кабинетной работой, а второй – с ограниченным кругом полномочий. На следующий день, 18-го июня, Ельцин подписал указ о назначении Лебедя секретарем Совета Безопасности и помощником Президента по национальной безопасности.
18-го июня Лебедь сделал два важных заявления. Во-первых, он призвал своих избирателей голосовать за Ельцина во втором туре. Во-вторых, он объявил о заговоре и “ГКЧП-3” в рядах высших офицеров Вооруженных Сил России. С его рекомендации произошло назначение министром обороны РФ генерала Родионова.
Начинался новый этап его политической деятельности, теперь уже во главе Совета Безопасности. Лебедь, на откладывая дело в долгий ящик, взялся за проведение своей политики в силовом ведомстве страны. 21-го июня на заседании Госдумы им был сделан доклад о состоянии Вооруженных Сил России. 25-го июня 1996-го года, по просьбе Лебедя, Ельцин уволил группу офицеров, которые собрались вокруг Грачева. Среди уволенных: начальник Главного оперативного управления Генерального штаба, первый заместитель начальника Генерального штаба Вооруженных Сил России генерал-полковник В. Барынкин, заместитель начальника Генштаба генерал-полковник
А. Богданов, начальник Главного организационно-мобилизационного управления Генштаба, заместитель начальника Генштаба генерал-полковник В. Жеребцов, начальник аппарата – помощник министра обороны РФ генерал-полковник В. Лапшов, начальник Главного управления международного военного сотрудничества Генштаба – заместитель начальника Генштаба генерал-полковник Сергей Здориков, заместитель Главкомата Сухопутных войск по вооружению – начальник вооружения генерал-лейтенант
В. Шуликов.
В тот же день, 21-го июня 1996-го года, Лебедь стал председателем Комиссии по высшим военным должностям, высшим военным и высшим специальным званиям Совета по кадровой политике при Президенте России.