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