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