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