В соответствии с законом о выборах бывший президент СССР потребовал предупредить Эдуарда Сагалаева об ответственности за действия возглавляемой им ВГТРК и обязать его принести извинения "за умышленное или неумышленное искажение информации о том, что на самом деле было в Волгограде". Горбачев подчеркнул, что оставляет за собой право использовать свой международный авторитет для принятия мер, необходимых для проведения свободных и демократических выборов президента России.

Михаил Сергеевич объявил, что отказывается покупать эфирное время у Российского телевидения и призвал других кандидатов последовать его примеру.

"Если я буду избран президентом России, — заявил Горбачев, — я гарантирую журналистам и гражданам России реальную независимость от государственной бюрократии. Я обещаю, по крайней мере, что государственное телевидение, существующее на деньги налогоплательщиков, не будет заниматься обслуживанием отдельных лиц, какой бы пост они не занимали". 14 мая 1996 г., выступая перед избирателями Ростова-на-Дону, Михаил Горбачев предложил Явлинскому, Федорову и Лебедю встретиться 18-19 мая для создания "Союза четырех". Такое объединение, по его мнению, могло бы обеспечить "демократическому блоку" две трети голосов электората, отвергающего как политику президента РФ Ельцина, так и коммунистические программы. Однако предложение Горбачева не нашло поддержки Александр Лебедь и Святослав Федоров категорически отказались от сотрудничества с Горбачевым, а Григорий Явлинский оставил предложение экс-президента СССР без ответа.

22 мая 1996 г. Горбачев отклонил предложение поддержать на президентских выборах летом 1996 г. Бориса Ельцина в качестве единого кандидата от "реформаторских сил". С этим предложением к экс-президенту СССР обратился председатель движения "Реформы — Новый курс Владимир Шумейко. Как говорится в ответном письме Горбачева, экс-президент СССР не видит "никакой возможности и целесообразности для политического компромисса и поддержки" действующего президента, политический курс которого, по мнению Горбачева, грозит разрушением "уже самих основ, без которых невозможен выход к стабильному демократическому будущему России". В основе действующего курса, по словам Михаила Сергеевича, "ставка на развал страны, шоковые реформы, насильственное перераспределение государственной собственности, часто за спиной большинства народа". "Это разрушительный, а не созидательный курс, — говорится в письме, — Он расколол Россию, привел к расстрелу впервые избранного на свободных выборах парламента, к войне в Чечне, где россияне убивают друг друга". Демократические силы общества "должны нанести поражение нынешнему режиму на свободных, честных, демократических выборах", — подчеркнул Горбачев. Назвав себя "решительным противником возврата в прошлое", он заявил, что намерен продолжать свою президентскую кампанию на основе обнародованной им программы по выходу России из системного кризиса и рассчитывает на поддержку избирателей.

В интервью германскому еженедельнику "Штерн" (N 22 от 23 мая 1996 г.) Михаил Горбачев выразил свое отношение к проблеме расширения НАТО. "Запад не сдержал данное России слово. В ходе переговоров об объединении Германии меня заверяли в том, что НАТО не будет расширяться в восточном направлении", — заявил бывший президент СССР. "Если Запад будет действовать подобным образом, то Россия должна будет пересмотреть ряд положений, в частности, договоренности в области разоружения", — подчеркнул он. В случае победы на президентских выборах в России Михаил Горбачев, по его словам, намерен "вести борьбу за создание совместной системы безопасности в Европе, чтобы не допустить расширения НАТО".

31 мая 1996 г. в ходе предвыборной поездки по Уралу Михаил Горбачев заявил, что допускает возможность своего поражения на выборах президента. Он сообщил, что уже сейчас создает "мощное демократическое движение, которое будет альтернативой режиму Ельцина, если он сохранится, и власти коммунистов, если выборы выиграет Зюганов".

7 июня 1996 г. Михаил Горбачев заявил о своем отказе от участия в теледебатах, намеченных на 10 июня на ВГТРК и 14 июня на ОРТ, где предполагалось собрать всех зарегистрированных кандидатов в президенты Российской Федерации. Свой отказ Горбачев объяснил тем, что в его намерения входило принять участие в дискуссии с президентом России Борисом Ельциным, который, как стало известно, в теледебатах участвовать не будет.

17 июня 1996 г. на брифинге в Московской городской избирательной комиссии Михаил Горбачев, набравший менее одного процента голосов избирателей на президентских выборах 16 июня, выразил сожаление, что в ходе первого тура выборов главы государства "потерпела фиаско демократическая оппозиция".

Подчеркнув, что основной целью его участия в предвыборной кампании было намерение "стимулировать демократический процесс в стране", Горбачев заявил: "Я — политик и им остаюсь, и в ближайшее время займусь созданием нового политического движения". В этой связи своей главной задачей Михаил Горбачев назвал создание коалиции, которая объединила бы сторонников Александра Лебедя, Григория Явлинского и Святослава Федорова.

Комментируя итоги голосования 16 июня 1996 г., Горбачев отметил, что "лица, занявшие первое-второе места, неприемлемы для большинства", а второй тур — "это ловушка, где нас хотят поставить перед выбором без выбора". Горбачев призвал избирателей "отказать в доверии" во втором туре президентских выборов обоим претендентам. "Только таким образом возможно предотвратить угрозу диктатуры", — подчеркнул он. Если большинство населения проголосует "против всех", считает Горбачев, выборы будут отложены на три-четыре месяца, что позволит "представителю демократической оппозиции" занять пост президента страны.

Горбачев подчеркнул, что наиболее важную роль в создании демократической коалиции может сыграть Александр Лебедь, занявший третье место по итогам голосования. Комментируя успех генерала Лебедя на выборах, Горбачев высказал мнение, что тому не стоит идти на союз с какой-либо из "лидирующих сил". Подобный союз, по мнению Горбачева, "приведет к полной потере лица и самостоятельности" Лебедя как политика. Он высказал предположение, что к "раскрутке Лебедя приложил руку штаб поддержки президента, рассчитывая, что Александр Лебедь отберет часть голосов у лидера компартии Геннадия Зюганова".

25 июня 1996 г. в интервью радиостанции "Эхо Москвы" Михаил Горбачев выступил с обвинением в адрес Александра Лебедя: "Лебедю выделили несколько миллионов долларов для раскручивания его кампании, чтобы сорвать создание третьей силы. Я был о Лебеде довольно позитивного мнения, и я поражен его поведением, — подчеркнул Горбачев. — Лебедь оказался подсадной уткой. Ведь он же вел переговоры о создании коалиции". По словам экс-президента, все потенциальные участники, в том числе и он сам, виноваты в том, что коалиция третьей силы не сложилась, и страна оказалась в "ситуации выборов без выбора".