Улетая в 23 марта из Петербурга, Горбачев заявил журналистам, что вокруг него создается информационная блокада.
29 марта 1996 г. на пресс-конференции в Центральном доме журналистов Михаил Горбачев распространил заявление, обращенное к президенту Российской Федерации Борису Ельцину "Выборы должны быть честными и равноправными". Поводом для заявления послужило создание Совета во главе с действующим президентом по организации его переизбрания. В заявлении было подчеркнуто, что включив в совет своей избирательной кампании ряд должностных лиц, в частности премьер-министра РФ и директора ФСБ, а также президента независимого телеканала (НТВ), Борис Ельцин фактически нарушил законодательство о выборах. Копии заявления были направлены в обе палаты Федерального Собрания России, в Конституционный суд и Центральную избирательную комиссию.
4 апреля 1996 г. инициативная группа, выдвинувшая на пост главы государства экс-президента СССР Михаила Горбачева, передала в Центризбирком документы, необходимые для регистрации кандидата. Количество подписей, собранных в его поддержку в 70 российских регионах, составило 1миллион 410 тысяч. Наибольшее число подписей было получено в Санкт- Петербурге (более 70 тысяч) и в Москве (57 тысяч). Общее число собранных подписей составило 1 миллион 600 тысяч, однако примерно одна восьмая их часть была выбракована самой группой.
6 апреля 1996 г. Михаил Горбачев принял участие в митинге, направленном против продолжения боевых действий в Чечне. В акции протеста, проходившей на Пушкинской площади в Москве, участвовали также кандидаты в президенты РФ Григорий Явлинский, Александр Лебедь Святослав Федоров, несколько депутатов Гос Думы, представители различных либеральных политических сил и общественных организаций.
Участники митинга указали на недопустимость продолжения боевых действий в Чечне после обнародования в марте президентом РФ Ельциным плана мирного урегулирования чеченского кризиса и выступили с требованием немедленного вывода федеральных войск из республики. Комментируя план Ельцина по урегулированию конфликта в Чечне, большинство выступавших назвали его "несостоятельным и носящим явно предвыборной характер".
13 апреля 1996 г. в Центральной избирательной комиссии Михаилу Горбачеву было вручено удостоверение кандидата в Президенты Российской Федерации.
17 апреля с посещения города Новосибирска началась предвыборная поездка Михаила Горбачева по Сибири. Дальнейший маршрут включал также Красноярск, Иркутск, Кемерово, Барнаул и Омск. В целом посещение Горбачевым Сибирского региона проходило согласно намеченному им плану. Состоялись встречи с представителями местных администраций, с коллективами промышленных предприятий, выступления в университетах и других высших учебных заведениях региона. Предполагалось также посещение республики Бурятия. Однако местное руководство отказало Горбачеву в организации предвыборных встреч на территории республики. Причиной отказа, как было указано в телеграмме, направленной Горбачеву президентом Бурятии Леонидом Потаповым, стал "напряженный график мероприятий", проводившихся официальными структурами республики. Вместе с тем, готовность организовать встречу Михаила Горбачева с избирателями выразил мэр Улан-Удэ Валерий Шаповалов. Таким образом, программа пребывания бывшего президента СССР в Бурятии оказалась ограничена посещением столицы республики. Этот факт послужил поводом для многочисленных публикаций в местной и центральной прессе. Сам Михаил Горбачев воздержался от комментариев действий руководства Бурятии.
24 апреля в здании Общественно-политического центра города Омска, где должна была пройти очередная встреча Михаила Горбачева с избирателями, произошел инцидент, который местные правоохранительные органы классифицировали как "хулиганскую выходку". Неизвестный молодой человек вырвался из толпы, окружавшей Горбачева, и нанес ему сильный удар по голове. Впоследствии личность нападавшего была установлена. Им оказался житель города Омска Михаил Малюков, 1967 г. рождения, безработный. Как утверждают сотрудники следственных органов, ни к каким политическим партиям и движениям Малюков не принадлежит. В ходе следствия Малюков заявил, что хотел дать Горбачеву пощечину "за то, что он сделал со страной". Однако сам Горбачев расценил происшедшее как "попытку покушения на кандидата в президенты Российской Федерации", подчеркнув политическую значимость инцидента. По его словам, эта акция была тщательно спланирована. Возможно, предположил Горбачев, ее организаторами были представители КП РФ и "анпиловцы". Михаил Горбачев потребовал от Бориса Ельцина "использовать свои полномочия для того, чтобы разворачивающаяся в стране президентская кампания проходила в нормальных условиях". 27 апреля 1996 г. в интервью Российскому телевидению президент России Борис Ельцин выразил намерение "лично разобраться" в происшедшем, оценив омский инцидент как "возмутительный факт".
27 апреля 1996 г. на состоявшейся в Москве учредительной конференции нового общественно- политического движения "Гражданский форум" (ГФ) Михаил Горбачев был избран лидером этой организации, которая поставила первоочередной целью поддержку кандидатуры Горбачева на президентских выборах. В числе уставных целей и задач ГФ, объявившего о намерении стать "постоянным фактором общественно-политической жизни": "сохранение и укрепление в обществе ценностей горбачевской реформации" и "содействие диалогу, взаимопониманию и консолидации различных течений и групп в среде демократической общественности на базе общенациональных интересов граждан России". Председателем исполкома ГФ был избран сопредседатель Российского социал-демократического союза Василий Липицкий. Среди наиболее известных членов исполкома — последний руководитель советского комсомола, а ныне лидер движения «Мое Отечество» Виктор Мироненко , бывший депутат Совета Федерации Алексей Мананников.
Продолжая избирательную кампанию, 8 — 9 мая 1996 г. Михаил Горбачев посетил Волгоград.
12 мая на пресс-конференции в информационном агентстве "Интерфакс" в Москве он обнародовал свою избирательную платформу "Россия перед выбором". В этом документе объемом в 34 страницы Горбачев изложил 10 основных направлений решения наиболее важных проблем внутренней и внешней политики. В числе первоочередных задач были названы: прекращение падения жизненного уровня населения, окончание войны в Чечне, обеспечение безопасности граждан, принятие решительных мер против коррупции в высших эшелонах власти, прекращение разрушения науки, культуры, систем образования и здравоохранения. Михаил Горбачев выступил также с обвинением в адрес Российского телевидения, которое, по его мнению, ангажировано президентом РФ Ельциным. Горбачев заявил, что РТВ намеренно искажает информацию о ходе его избирательной кампании. В частности, по утверждению Горбачева, заведомо ложным было сообщение программы "Вести" о нападении на кандидата в президенты во время его предвыборной поездки в Волгоград 9 мая. В соответствии с законом о выборах бывший президент СССР потребовал предупредить Эдуарда Сагалаева об ответственности за действия возглавляемой им ВГТРК.
14 мая Михаил Горбачев вылетел в Ростов-на-Дону. На встрече с избирателями в Центральном парке культуры города кандидат в президенты предложил Явлинскому, Федорову и Лебедю встретиться 18-19 мая для создания "Союза четырех". Такое объединение, по его мнению, могло бы обеспечить демократическому блоку две трети голосов избирателей, отвергающих как нынешний, так и коммунистический режимы. Однако предложение Горбачева не нашло поддержки: Александр Лебедь и Святослав Федоров категорически отказались от сотрудничества с Горбачевым, а Григорий Явлинский оставил предложение экс-президента без ответа.
Продолжая встречи с избирателями, 15 мая Горбачев посетил свою родину — село Привольное Красногвардейского района Ставропольского края. Предвыборная поездка Горбачева по Ставрополью завершилась 16 числа.
22 мая 1996 г. Горбачев отклонил предложение поддержать на президентских выборах летом 1996 г. Бориса Ельцина в качестве единого кандидата от "реформаторских сил". С этим предложением к экс-президенту СССР обратился председатель движения "Реформы — Новый курс"Владимир Шумейко. Как говорится в ответном письме Горбачева, экс-президент СССР не видит "никакой возможности и целесообразности для политического компромисса и поддержки" действующего президента.
23 мая 1996 г. Михаил Горбачев отправился в предвыборную поездку в Самару, завершившуюся 24 мая.
Продолжая встречи с избирателями, 29 мая 1996 г. Горбачев вылетел в Оренбург, откуда 31 мая отправился в Екатеринбург. Предвыборная поездка кандидата в президенты РФ по Уралу завершилась 1 июня.
Продолжая поездки по регионам, 4 июня 1996 г. Михаил Сергеевич прибыл в Казань. Программой визита была запланирована встреча с руководством республики Татарстан, однако премьер-министр Татарстана Фарид Мухаметшин отказался встретиться с экс-президентом Советского Союза. Горбачев был принят лишь заместителем председателя Госсовета республики Зилей Валеевой. 5 июня кандидат в президенты РФ вылетел из Казани в Уфу. Визит Горбачева в Башкирию завершился 6 июня.