В разработке стратегии избирательной кампании значительную роль сыграл Ш съезд КПРФ, состоявшийся 21–22 января 1995 г. в Москве. В нем приняли участие 345 делегатов. Выступая на открытии съезда с отчетным докладом, Г. Зюганов заявил, что компартия поставила в качестве главной политической задачи отстранение от власти Ельцина — лидера режима «личной оккупации». Съезд принял программу партии и изменения в уставе партии, а также утвердил девиз партии: «Россия. Труд. Народовластие. Социализм». По всем актуальным вопросам были приняты резолюции, зафиксировавшие официальную позицию партии.
В заключительном слове Зюганов предупредил, что в настоящее время отсутствуют условия для взятия власти и перехода к социалистическим преобразованиям. Но даже если удастся взять власть каким-либо путем в благоприятной для партии ситуации, то этого не следует делать, так как это может сгубить партию. «Главная задача сейчас — сдержать эмоции и не торопиться стать правящей партией». Партия должна прийти к власти всерьез и надолго, а для этого нужны силы и средства. Зюганов рекомендовал каждому члену партии привести одного молодого человека, который был бы готов каждый день заниматься партийной работой.
Решения съезда ознаменовали победу в партии направления Зюганова, который сумел консолидировать вокруг своей коммуно-патриотической идеи не только партийное руководство, но и практически всю партию. Политическая линия интеграции левых и национально-патриотических сил стала доминирующей в стратегии КПРФ.
Комментируя итоги съезда в программе «Подробности» 27 января 1995 г., Зюганов с гордостью сообщал: «Если посмотрите на состав нашего ЦК, то он серьезно укрепился. У нас 67 крупнейших специалистов различных отраслей народного хозяйства, более 50 ведущих представителей науки, образования, культуры. У нас подробно перечислены все возможные союзники. В том числе и те, кто последовательно отстаивает демократические принципы профсоюзной организации. С Явлинским у нас есть постоянный рабочий контакт, по целому ряду вопросов есть взаимопонимание. Более того — нет дня, чтобы послы иностранных государств не просили провести встречу или консультацию. Здесь были послы Венгрии, Чехии и много других. Практически с послами всех крупных стран мы встречаемся регулярно».
Зюганов уделял очень большое значение международным связям своей партии, понимая, что в современном мире даже оппозиционной партии нельзя прожить в изоляции. Тем более международный авторитет нужен правящей партии в случае, если ее представитель войдет в правительство или станет Президентом. Он был включен в постоянную группу представителей Федерального Собрания РФ в Совете Европы — вместе с Владимиром Лукиным, Владимиром Жириновским, Аркадием Мурашовым и Ириной Хакамадой. В своей работе в Совете Европы Зюганов исходил из того, что в условиях зависимости современной обнищавшей России от международных кредитов, поставок, гуманитарной помощи ни одна партия не может брать на себя грех игнорирования международного сообщества. С другой стороны, международные контакты являются для политиков средством обратного влияния на внутренний политический процесс, хотя в этом отношении у лидера коммунистической фракции возможности на Западе очень скромные.
Будучи крупным специалистом в области геополитики, Зюганов чувствует себя на международной арене, как рыба в воде. Его основные труды посвящены именно проблемам геополитического характера. В 1994 г. выходит второе издание его книги «Держава», посвященной проблемам восстановления российской государственности в исторических рамках Российской империи. К удивлению многих, тогда Зюганов считал, что возможно даже США закроют глаза на реинтеграцию бывшего Союза, но без Прибалтики и Украины, и в условиях краха двублоковой системы мирового порядка славянские государства, а также страны, объективно тяготеющие к России, в конце концов объединятся в единый блок. Но это в перспективе, а пока, — с горечью неоднократно констатировал Зюганов, — страна потеряла в последние годы всех военно-экономических и политических союзников, покинула рынки Северной Африки, Ближнего Востока, Индии, практически уходит из Белоруссии, Украины, Казахстана. Россия утратила статус великой державы, предоставив США играть в мире явно доминирующую роль. Сейчас главное для России на внешнеполитической арене — не делать трех ошибок, — говорил Зюганов. «Мы не должны допустить осложнения отношений с Украиной из-за проблемы Крыма, с Китаем — из-за дальневосточных проблем и не дать себя вовлечь в войну и противоборство с исламским миром, что провоцируется определенными силами, использующими в качестве предлога ситуацию в Чечне».