По инициативе президентских сил весной 1994 г. началась разработка «Договора об общественном согласии»78, церемония подписания которого состоялась 28 апреля. КП РФ, левопатриотические, коммунистические организации, леволиберальное объединение «Яблоко» отвергли документ, который предполагал сотрудничество с Президентом и Правительством, поддержку новой Конституции, обязательство со стороны двухпалатного парламента принять ряд ключевых решений для развития положений Конституции, недопустимость выступлений с требованием о проведении досрочных выборов. Г. Зюганов, М. Лапшин, Г.А. Явлинский, В. Анпилов и др. прибыли на церемонию, где отказались подписать соглашение. Кроме непримиримой оппозиционности, дополнительным основанием для неучастия в таких договорённостях стало убийство 26 апреля депутата Госдумы А.Д. Айздердзиса. По мнению фракции КП РФ, на фоне данного трагического события подписание предложенного договора было неуместным по соображениям морально-этического характера, к тому же коммунисты требовали ответственности со стороны правоохранителей, отставки министра внутренних дел В.Ф. Ерина79.
22 июня 1994 г. коммунисты в Думе проголосовали за бюджет на 1994 г. в третьем чтении.
27 октября коммунисты проголосовали за недоверие кабинету министров после доклада Черномырдина об экономическом состоянии страны, но инициатива не получила требуемых 226 голосов.
10 января 1995 г. из фракции КПРФ в Госдуме был исключён В. Ковалёв, ставший министром юстиции в правительстве Черномырдина.
10 января 1995 г. из фракции КПРФ в Госдуме был исключён В. Ковалёв, ставший министром юстиции в правительстве Черномырдина.
2122 января прошёл III съезд КПРФ, который принял изменения в Устав. На смену Центральному исполнительному комитету пришёл Центральный комитет, в который было избрано 139 человек и 25 кандидатов в члены.
Была одобрена Программа партии, просуществовавшая до 2008 г. (небольшие изменения были внесены в 1997 г.). Идеологический крен советский патриотизм. Тема возрождения СССР, денонсации Беловежских соглашений вышла у КПРФ на передний план. Главными целями партии были провозглашены народовластие (в форме Советов), справедливость, равенство, патриотизм, дружба народов, ответственность гражданина перед обществом и общества перед гражданином, социализм и коммунизм80.
25 января членом фракции КПРФ А.Н. Гордеевым безуспешно был поставлен вопрос о соответствии занимаемой должности Верховного Главнокомандующего (Президента).
15 марта фракция Компартии в нижней палате парламента проголосовала против бюджета на 1995 г. в четвертом чтении.
После захвата чеченскими боевиками заложников в Будённовске 16 июня 1995 г. было собрано достаточное число подписей депутатов Госдумы для начала процедуры импичмента Президента (обвинения события 34 октября 1993 г., ввод войск в Чеченскую Республику, решение о начале штурма больницы в Будённовске). Тема была закрыта 12 июля, когда не было набрано большинство голосов для образования специальной комиссии.
21 июня Дума выразила вотум недоверия правительству В.С. Черномырдина, но при голосовании 1 июля данное предложение не собрало большинство голосов из-за угрозы роспуска нижней палаты парламента.
6 декабря фракция КПРФ в Госдуме проголосовала против бюджета на 1996 г. в третьем чтении.
26 августа была проведена III Всероссийская конференция Компартии, выдвинувшая кандидатов на выборы в Думу второго созыва (лидеры партийного списка Г. Зюганов, А.Г. Тулеев, С.П. Горячева).
По итогам голосования 17 декабря 1995 г. КПРФ заняла положение ведущей политической партии. Она добилась первого места по пропорциональной системе (22,3 %), значительно опередив конкурентов из ЛДПР (11,18 %) и пропрезидентского «Нашего дома России» (10,13 %)81, и получила весомую поддержку в одномандатных округах. В Думу также прошло много союзников Компартии, в результате чего коммунисты располагали примерно 220 голосами. Партия вновь стала единственной коммунистической организацией, прошедшей в парламент. Блок «Коммунисты Трудовая Россия За Советский Союз» не преодолел пятипроцентный заградительный барьер (4,53 %)82.
Председателем палаты был избран выдвиженец КПРФ Г.Н. Селезнёв. В Госдуме второго созыва фракция коммунистов контролировала девять комитетов и Мандатную комиссию, их союзникам по Аграрной группе и депутатской группе «Народовластие» принадлежало ещё пять комитетов83.
Зимой-весной 1996 г. фракция «Яблоко» из-за несогласия с военными действиями в Чечне предлагала выразить вотум недоверия кабинету министров, но не получила поддержки от КПРФ.
Стартовала подготовка к намеченным на лето 1996 г. президентским выборам. Инициативная группа граждан под началом движения «Духовное наследие» (лидер А.И. Подберёзкин) выдвинула Г. Зюганова на пост главы государства. 15 февраля IV Всероссийская конференция Компартии поддержала данное решение. Был образован Блок народно-патриотических сил вокруг претендента от КПРФ.
4 марта Зюганов был зарегистрирован кандидатом на пост Президента.
15 марта Госдума с подачи коммунистов и их сподвижников приняла постановление об отмене Беловежских соглашений и углублении интеграции народов бывшего СССР. Постановление по подобному вопросу не влекло за собой последствий. Оно было политической демонстрацией, а сами авторы поясняли, что лишь хотели открыть путь для добровольного объединения стран, входивших в состав Союза84.
Избирательная кампания велась с привлечением значительного арсенала сил и средств как со стороны сторонников Б. Ельцина, так и со стороны команды Г. Зюганова. Совершались поездки по стране, проводились митинги и демонстрации. Коммунисты позднее будут ссылаться на ограниченность своих возможностей из-за узкого доступа к телевидению.
По итогам голосования 16 июня победитель выборов не был определён Б. Ельцин (35,28 %), Г. Зюганов (32,04 %)85. Перед вторым туром на сторону действовавшего Президента перешёл кандидат А.И. Лебедь, занявший третье место (14,7 %). Во втором туре 3 июля Г. Зюганов проиграл Б. Ельцину (40,31 % и 53,82 % соответственно)86. По завершении подсчёта бюллетеней Г. Зюганов поздравил Б. Ельцина с победой.
По итогам голосования 16 июня победитель выборов не был определён Б. Ельцин (35,28 %), Г. Зюганов (32,04 %)85. Перед вторым туром на сторону действовавшего Президента перешёл кандидат А.И. Лебедь, занявший третье место (14,7 %). Во втором туре 3 июля Г. Зюганов проиграл Б. Ельцину (40,31 % и 53,82 % соответственно)86. По завершении подсчёта бюллетеней Г. Зюганов поздравил Б. Ельцина с победой.
Неудача стала ударом по наступательному, решительному образу Компартии. Версия о том, что Г. Зюганов одержал победу и отказался от власти, глубоко укоренилась. Она стала аргументом в пользу непоследовательности действий партии, её соглашательского характера.
«Проблема 1996 года» один из ключевых факторов дальнейшего падения авторитета лидера КПРФ Г. Зюганова, а затем и самой партии. Были поставлены под сомнение искренность коммунистов, желание брать ответственность за судьбу страны.
Стабилизация и новое наступление (июль 1996 г. декабрь 1999 г.)
В августе 1996 г. была осуществлена институализация коалиции, поддержавшей Зюганова на президентских выборах, и сформирован Народно-патриотический союз России (НПСР) под его председательством. Исполком возглавил Н. Рыжков. Сопредседателями стали А. Тулеев, С.С. Говорухин, А. Руцкой, М. Лапшин и Подберёзкин.
10 августа Дума утвердила В. Черномырдина на посту премьер-министра.
4 декабря член депутатской группы «Народовластие» С.Н. Бабурин и ряд его коллег поставили вопрос о недоверии Правительству, но не получили поддержки КПРФ и аграриев. Депутаты от Компартии согласились голосовать за проект бюджета, правда, с оговорками. Одной из них, например, было создание «бюджета развития» под контролем Комитета Госдумы по экономической политике, председателем которого был коммунист Ю.Д. Маслюков87.
В январе 1997 г. член фракции КПРФ В. Илюхин предложил добиться отрешения Ельцина по состоянию здоровья, но его инициатива не прошла.
В феврале апреле КПРФ рассматривала вопрос о возможности вотума. В марте произошли кадровые перестановки в кабинете министров, в него были назначены А.Б. Чубайс, Б.Е. Немцов и др. Коммунисты в Госдуме участвовали в обсуждении проекта обращения о поддержке Всероссийской акции протеста профсоюзов «За труд, заработную плату, социальные гарантии» 27 марта 1997 г.
1920 апреля собрался IV съезд партии. На нём был избран новый состав ЦК и Центральной контрольно-ревизионной комиссии (ЦКРК) и внесены изменения в Устав и Программу.
Осенью КПРФ, аграрии и «Народовластие» вернулись к теме недоверия Правительству, но сняли свою инициативу после того, как Ельцин согласился создать Круглый стол политических сил и передачу «Парламентский час» на государственном телевидении.
Поражение Г. Зюганова на выборах 1996 г. отчасти компенсировалось успехом в регионах. В 19961997 гг. прошли прямые выборы глав субъектов Федерации, на которых в 26 случаях победу одержали члены КПРФ, а также политики, выдвинутые по линии НПСР. Образовался т. н. «красный пояс», в который вошли регионы Центра и Юга России (кроме наиболее развитых в экономическом плане), Южного Урала и Сибири.
23 марта 1998 г. Ельцин отправил Черномырдина в отставку, а затем предложил Думе С.В. Кириенко на пост Председателя Правительства. 23 апреля пленум ЦК потребовал не поддерживать С. Кириенко и добиваться проведения открытого голосования, но часть членов фракции КПРФ проигнорировала данное партийное решение.
В мае фракция КПРФ собрала необходимое число подписей депутатов для запуска процедуры импичмента Президента. В июне была образована специальная комиссия.
23 мая состоялся V (внеочередной) съезд Компартии, требовавший создания правительства профессионалов. В плане внутренней структуры коммунисты не пошли на пересмотр Устава в части допущения фракционности. А. Макашов предлагал образовать «Ленинско-сталинскую платформу в КПРФ». Позднее персональные дела инициаторов создания этой платформы рассматривались ЦКРК, но санкций не последовало.
В августе после дефолта и отставки Кириенко коммунисты противились возвращению Черномырдина на должность премьер-министра. Госдума дважды отвергала данную кандидатуру. Компромиссной фигурой стал Е.М. Примаков. Правительство, целью которого являлось преодоление кризиса, стало коалиционным ввиду вхождения в него представителей левой оппозиции. Первым заместителем Председателя стал Маслюков. Министерство по антимонопольной политике и поддержке предпринимательства возглавил член фракции КПРФ Г.М. Ходырев. Министрами стали также союзники В.А. Густов, Г.В. Кулик, В.А. Семёнов.