16 июня 1996 г. состоялись выборы президента России. По предварительным результатам Центральной избирательной комиссии РФ на 18 июня 1996 г., Владимир Жириновский набрал 5,78 процента голосов избирателей, принявших участие в голосовании, и выбыл из дальнейшей борьбы за президентский пост.
18 июня 1996 г. Владимир Жириновский заявил на пресс-конференции: "Лебедь предпочел должность чиновника, который ни за что не отвечает - это вызывает подозрения". По его прогнозам, такие изменения в правительстве повлекут за собой отставки ближайшего окружения Бориса Ельцина - Юрия Батурина, Александра Лифшица, Эмиля Паина и Виктора Илюшина. "Ельцин выгонит и их, а курс реформ будет меняться - так что неизвестно, какая еще нас демократия ожидает", - сказал Владимир Жириновский. "Аппарат не срабатывается из-за несовместимости фигур, будет колебание аппарата и чехарда отставок", - таков прогноз лидера ЛДПР на ближайшее будушее. В то же время Жириновский выразил возмущение, по его словам, "фальшивым участием" генерала Лебедя в выборах. "Лебедь мог получить свои посты в правительстве без фальшивого участия в президентских выборах, его проценты - это мои голоса", - утверждал лидер ЛДПР. "На выборах он занял не свое место, - убежден ВВладимир Жириновский, - он подорвал авторитет нашей партии, которая могла бы сбалансировать падение коммунистов". Жириновский также сообщил, что намерен проводить переговоры перед вторым туром голосования, но не хочет ни с кем блокироваться. Однако, если это решение будет принято, "я выступлю по телевидению и объявлю об этом", - сказал он.
19 июня 1996 г. "Открытое радио 2x2" сообщило, что Владимир Жириновский заявил журналистам, что "призовет своих избирателей не голосовать за коммунистов во втором туре президентских выборов". По словам набравшего около 6 процентов голосов лидера ЛДПР, он "намерен передать их Борису Ельцину".
Газета "Аргументы и факты" 20 июня 1996 г. писала, ссылаясь на слова Владимира Жириновского "Москва похорошела, и видно это невооруженным глазом" произнесенные им 16 июня: "За что голосовал В.Жириновский на президентских выборах, осталось тайной. Но можно сказать, что на "мэрских" - за Ю.Лужкова".
Агенство "ИМА-пресс" 19 июня 1996 г. сообщило о том, что лидер ЛДПР "воспринимает итоги голосования 16 июня 1996 г. как свою "маленькую победу" хотя бы уже потому, что за ним никто не стоял, в отличии от Бориса Ельцина, за которым власть, Геннадия Зюганова, у чьей партии 100-летняя история, Александра Лебедя, коего, судя по последнему назначению, поддерживали пропрезидентские структуры, Владимира Брынцалова с его миллиардами. Григорию Явлинскому, продолжил Жириновский, симпатизировал Вашингтон, и вообще ему стоит эмигрировать в США, поскольку он лучше "стыкуется с американской системой", президентом же России его не изберут никогда. Даже за Юрием Власовым стоял Арнольд Шварценеггер, добавил Жириновский". Кроме этого, на пресс-конференции Владимир Жириновский высказал недовольство освещением в СМИ своей предвыборной кампании. А комментируя отставку министра обороны Павла Грачева Владимир Жириновский сказал, сто тот оказался "слишком податливым". На его месте, сказал лидер ЛДПР, "я бы взял тайм-аут, поехал бы на юг и оттуда бы начал поход на Москву".
В интервью газете "Комсомольская правда" 21 июня 1996 г., оценивая результаты первого тура выборов президента РФ и последующие перестановки в правительстве Владимир Жириновский сказал: "Победа опять досталась не демократии. Но на этот раз и не коммунистам. Все уже знакомо, все уже было, все происходит по одному и тому же сценарию - и в октябре 17-го, и в 85-м, в 91-м, и в 93-м годах, теперь вот в 96-м. Эта потасовка будет далеко не последней в цепочке кремлевских разборок.
Если можно так легко отстранить силовиков от их постов, то это уже не спецслужбы. Противникам России удалось нейтрализовать спецслужбы России. Теперь в стране нет органов внутренней безопасности. Это показывает нам всю глубину трагедии, которую переживает страна. Но это все-таки не цивилизованные методы, когда еще до выборов происходят такие события. Нельзя было президенту, не будучи избранным, менять состав правительства. Он должен был сначала победить и в июле сформировать новое правительство, потом мог свободно не включать в новый кабинет министров тех лиц, которые ему не нравятся. А так это все напоминает прежние дворцовые перевороты".
24 июня 1996 г. Владимир Жириновский заявил журналистам о готовности "поддержать во втором туре президентских выборов Бориса Ельцина" при условии, что "в ходе личных консультаций с ним и лидером коммунистов Геннадием Зюгановым будут достигнуты взаимные договоренности". По мнению Жириновского, Борис Ельцин "должен" до 3 июля обнародовать состав обновленного правительства, предусмотрев в нем посты для Жириновского, Зюганова и Явлинского".
В тот же день лидер ЛДПР на встрече с журналистами заявил, что считает "принципиально важным", чтобы оба кандидата в президенты "уже сейчас удалили бы из своих команд наиболее ортодоксальных деятелей". По словам В.Жириновского, в окружении Б.Ельцина это его помощники Виктор Илюшин, Георгий Сатаров, Юрий Батурин, Александр Лившиц, а также Сергей Филатов, Сергей Шахрай, Анатолий Чубайс. В свою очередь, Зюганов, как подчеркнул В.Жириновский, "должен немедленно вывести из своей команды Валентина Купцова, Анатолия Лукьянова, Александра Шабанова, Николая Рыжкова, Михаила Лапшина, Василия Стародубцева, Виктора Анпилова и других "радикалов". Вместе с тем лидер ЛДПР подчеркнул, что эти его предложения "не должны рассматриваться как ультиматум". "Я готов в ходе личных консультаций снять эти предложения и внести другие, я готов к компромиссу, готов рассмотреть встречные шаги", - отметил он. Если же такой компромисс достичь не удастся, то, как подчеркнул В.Жириновский, 3 июля он призовет свой электорат, который, по его расчетам, составляет до 10 процентов избирателей, пришедших на выборы, голосовать против обоих кандидатов в президенты.
28 июня 1996 г. Жириновский заявил, что он не призывает своих сторонников "за кого- либо голосовать", но отметил при этом, что "3 июля не надо голосовать за представителя левых сил - Геннадия Зюганова".
На пресс-конференции в Государственной Думе Жириновский сказал, что "нам трудно поверить в КП РФ в лице Зюганова, ибо с 1917 года эта политическая сила обманывала и обманула несколько поколений наших граждан: нам тогда обещали мир, фабрики и землю - не получили".
Лидер ЛДПР открыто не призывал своих сторонников голосовать за Бориса Ельцина, но напомнил, что если к власти придет Геннадий Зюганов, то в 2000 году сторонники Жириновского уже не смогут "избрать своего вождя на высший пост в стране", поскольку коммунисты отменят институт президентства вообще. В завершении пресс-конференции Жириновский назвал 3 июля 1996 года - "днем похорон коммунизма". 29 июня 1996 г. агентсво "Интерфакс" сообщило о том, что из кандидатов, не прошедших во второй тур Лебедь, Явлинский и Жириновский потратили больше всего средств на предвыборную агитацию. По данным агентства, Владимир Жириновский истратил на свою предвыборную кампанию 13 млрд. 693 млн. 20 тыс. 193 рубля.