IV Всеросійська конференція КПРФ 15 лютого 1996 підтримала висунуту ініціативною групою громадян кандидатуру Г. Зюганова на пост президента РФ. У лютому-березні 1996 навколо КПРФ був сформований Блок народно-патріотичних сил, який підтримував Г. Зюганова. У першому турі президентських виборів 16 червня 1996 року Зюганов отримав 24 211 790 голосів, або 32,04 % (друге місце, Борис Єльцин — 35,28 %), у другому турі 3 липня 1995 — 30 113 306 голосів, або 40, 31 % (Б. Єльцин — 53,82 %).