Однако, за три дня визита в северную столицу Горбачева не приняли ни мэр Петербурга Анатолий Собчак, ни губернатор Ленинградской области Александр Беляков. Администрации нескольких питерских промышленных предприятий (Кировский завод, Балтийский завод, Ленинградское оптико-механическое объединение) также отказали бывшему советскому руководителю в посещении. На пятом канале петербургского телевидения, охватывающего значительную территорию России, не состоялась планировавшаяся встреча Горбачева с телезрителями в прямом эфире. Сам он объяснил подобное отношение к себе тем, что "руководство предприятий, по всей видимости, входит в команду Ельцина".

Улетая в 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 мая. В соответствии с законом о выборах бывший президент СССР потребовал предупредить Эдуарда Сагалаева об ответственности за действия возглавляемой им ВГТРК.