Уже в процессе выдвижения в качестве кандидата на президентский пост Г.А. Зюганов начал предвыборную кампанию, которая велась с учетом международного фактора. Он стремился наладить диалог с тем, чтобы снизить масштабы противодействия, которое Запад мог оказать ему в ходе избирательной кампании. В этой связи 1-ого февраля он опубликовал в «Нью-Йорк Таймс» тщательно подготовленную статью. Основные положения статьи сформулированы следующим образом: «Прежде всего, мы сосредоточимся на внутреннем выздоровлении и национальном возрождении. Внешняя политика, благоприятствующая этим усилиям, будет ограничена сохранением безопасности государства». «Мы глубоко заинтересованы в расширении экономического сотрудничества, образовательных, научных и культурных обменов». «Мы готовы гарантировать американские инвестиции и создать лучшие условия для них, нежели существуют сегодня».
Таким образом, Г.А. Зюганов обещает американцам сдержанную внешнюю политику, сосредоточенность на сугубо внутренних делах и продолжение рыночных преобразований. В тоже время Г.А. Зюганов писал о необходимости «восстановления мощи Российского государства и его статуса в мире», воссоздания стратегического паритета с Западом. «Хотя мы обязаны сократить бесполезные и излишние военные затраты, Россия никогда не была – и не может быть – «младшим партнером». Для американцев также бремя быть единственной сверхдержавой и излишне, и нежелательно». В начале февраля 1996 г. Г.А. Зюганов принял участие в дискуссиях на международном экономическом форуме в Давосе. На пленарном заседании, посвященном России, главный зал заседаний был заполнен до отказа, а на дискуссии не смогли попасть все желающие – не хватило мест. Участников привлекло то обстоятельство, что в дискуссиях участвовали два кандидата на президентский пост: Г.А. Зюганов и Г.А. Явлинский. По словам репортера «Известий», временами разговор напоминал выступление перед избирателями или телевизионные дебаты кандидатов в президенты.
Г.А. Зюганов демонстрировал взвешенную позицию. В его выступлениях не прозвучали привычные для российской аудитории тезисы о том, что Кремль пляшет под дудку Вашингтона, или, что Запад хочет удерживать Россию в роли сырьевого придатка. Лидер коммунистов пытался убедить лидеров бизнеса и политиков, что приход коммунистов к власти – это укрепление демократии в России и улучшение инвестиционного климата.
О национализации было сказано следующее: «Государственный контроль необходим в ключевых отраслях экономики, но не может быть и речи о широкой национализации собственности, если наша партия придет к власти. Мы понимаем, что если завтра у кого-то начнут отнимать, то послезавтра по всей стране – от Мурманска до Владивостока – будут стрелять. Те приватизированные предприятия, которые хорошо работают и соблюдают трудовое законодательство, будут иметь все возможности работать и дальше. Опасность будет грозить лишь тем предприятиям, которые уничтожают, ликвидируют, разворовывают производственную базу, но этим должны заниматься соответствующие органы, как в любой стране, строго по закону».
Практически не имея доступа к телевизионному эфиру и на страницы центральных газет, штаб Г.А. Зюганова вынужден был делать основной упор на собственные печатные средства агитации. Листовки, плакаты, брошюры издавались как отдельными тиражами, так и в виде вкладок в партийных и сочувствующих КПРФ газетах. В своем большинстве это были черно-белые издания, не слишком высокого качества. Полноцветных плакатов и листовок было мало. Агитационные материалы были адресованы как всем избирателям в целом, так и отдельным социальным группам. В зависимости от социальной группы, к которой обращался кандидат, менялись и акценты послания.
Предвыборная кампания А.И. Лебедя
Появление А.И. Лебедя в «большой» политике началось в непризнанной Приднестровской республике (ПМР). Там его авторитет как командующего 14-й российской армией был очень высок, поскольку именно А.И. Лебедю удалось летом 1992 г. решительными действиями остановить гражданскую войну в Приднестровье. Его избрали в Верховный Совет непризнанной республики (и он принял депутатский мандат). Вскоре после этого А.И. Лебедь вступил в конфликт с местным руководством – диктаторским и коррумпированным, по его мнению. Лидеры ПМР выступали с протестами, обвиняя генерала во «вмешательстве во внутренние дела суверенного государства». Эхо скандалов, инициированных А.И. Лебедем, доходило и до России. Как писала газета «Известия», «образ неподкупного боевого генерала» врезался в народную память, его по-армейски грубоватые афоризмы импонировали и пересказывались как последний анекдот».
В апреле 1995 г. А.И. Лебедь примкнул к общественно-политической организации «Конгресс русских общин» (КРО), который в 1994 г. возглавил Ю.В. Скоков.