Несмотря на начало президентской кампании, определившей политическое лицо 1996 г., фракция Зюганова продолжала вести законодательную деятельность, пытаясь с помощью законов ограничить произвол авторитарного политического режима. Деятельность фракции КПРФ и ее лидера стала более систематичной, целенаправленной, в чем сказывался опыт предшествующей парламентской борьбы. Компартия и лично Зюганов инициировали большой пакет законопроектов по основам государственного строительства, устанавливающих правовые основы функционирования высших органов власти — Правительства, Администрации Президента и Законодательного Собрания.
Зюганов продолжал резкую критику властей за непрекращающийся чеченский конфликт и непродуманные, попросту говоря — бездарные попытки разрешения проблемы. Он предупреждал власти, что после событий в селе Первомайском налицо опасность распространения конфликта на Дагестан. Сепаратисты давно мечтали втянуть эту республику в зону своего влияния, чтобы обеспечить выход к морю. Если бы это произошло, ситуация могла многократно ухудшиться. После того как террористы захватили российский паром в Турции, Зюганов подчеркнул, что это означает расползание конфликта за границу, за что ответственность несут и западные страны, поддерживавшие политику кремлевского руководства. При этом Зюганов подчеркивал, что является убежденным противником войны, но против вывода войск из Чечни. Когда Президент в марте предложил новые меры по урегулированию ситуации в Чечне, Зюганов поддержал их, заметив, что их надо было принять значительно раньше.
Среди всех решений Госдумы, которые состоялись при ведущем участии фракции КПРФ, следует особо выделить осуществленную по инициативе фракции КПРФ денонсацию Беловежских соглашений, которые окончательно развалили СССР. Это постановление не повлияло на политическую ситуацию в странах СНГ — бывших республиках СССР, за исключением России. К этому времени власти уяснили, что подавляющее большинство россиян сожалеет о роспуске СССР и ностальгически вспоминает время великого Советского Союза, когда можно было без хлопот приезжать в Прибалтику или на Кавказ и т. п. Денонсация изначально антиправовых относительно существовавшего тогда советского законодательства Беловежских соглашений положительно была встречена населением, несмотря на резкую критику Правительством и либеральными средствами массовой информации. В результате Президент был вынужден скорректировать свою политику в ближнем зарубежье и усилить критику властей республик Прибалтики за ущемление гражданских прав русскоязычного населения. Б. Н. Ельцин согласился на предложение президента Белоруссии А. Г. Лукашенко подписать документы об углублении российско-белорусской интеграции. Это был, бесспорно, сильный шаг в ходе развертывающейся избирательной кампании для завоевания подрастерянных симпатий населения.
В марте Б. Н. Ельцин вместе с президентами Белоруссии, Казахстана, Киргизии подписал документы, направленные на углубление интеграции этих стран. Зюганов одобрил соглашения и пообещал, что фракция КПРФ сделает все, чтобы документы были ратифицированы в первую очередь. Это было проявлением важнейшего принципа Зюганова как политика — приветствовать любое позитивное решение, от кого бы оно ни исходило. В политике главное — практическое дело. В своей парламентской деятельности Зюганов пока придерживался принципа: «Делай что можешь, с тем, что имеешь, там, где ты есть».
Но он уже думал о много большем — о президентской кампании, которая являлась главной в президентской республике, каковой стала Россия.
Кандидат в президенты
Геннадий Зюганов начал избирательную кампанию в январе 1996 г., когда Избирком зарегистрировал инициативную группу под руководством В. Позднякова по выдвижению его кандидатом в президенты. Инициативной группой при содействии партийных организаций КПРФ было собрано 1 миллион 717 тысяч 539 подписей в 63 регионах России в поддержку кандидатуры. Наибольшее число подписей было зарегистрировано в Брянской и Смоленской областях. В марте Зюганов первый был официально зарегистрирован кандидатом в президенты Российской Федерации.