Таким образом КПРФ смогла «освоить» тот властный ресурс, который она завоевала на думских выборах 1995 года. Возрастали и претензии коммунистического руководства на непосредственное участие в работе исполнительной власти. Еще на заключительном этапе президентской власти Г. Зюганов, видимо, осознавая неминуемое поражение, сформулировал требования, которые аналитики интерпретировали не иначе, как попытку конвертировать «парламентский ресурс» во влияние на исполнительную власть.
Речь шла не только о согласительных органах типа создававшегося «круглого стола», но главным образом о полумифическом Госсовете, то есть фактически «коллегиальном президенте», в котором коммунисты имели бы заведомое большинство. Эта инициатива, по мнению некоторых политологов, прямо указывала на настроенность верхушки КПРФ на вхождение во власть в условиях, когда ее завоевание конституционными средствами представляется невозможным, а может даже и нежелательным. При этом, отмечали наблюдатели, зюгановцы готовы были идти на значительные компромиссы — соглашаться с делегированием в исполнительную власть своих сторонников без изменения программы правительства. Если во время работы Госдумы переход коммунистического вице-спикера В. Ковалева на пост министра юстиции был сочтен «предательством», то в 1996 году сопредседатель НПСР А. Тулеев вошел в кабинет министров с полного согласия руководства КПРФ.
На уровне федерального центра до 1998 года прямые переходы коммунистов в исполнительную власть носили характер «единичных казусов». Более приемлемой для Кремля была модель «перевоспитание статусом», то есть подтягивания к исполнительной власти умеренных фигур, оказавшихся на значимых постах в думской иерархии.
Несколько иная картина со вхождением КПРФ во власть на региональном уровне.
В 1996–1997 годах КПРФ, сохранив свой оппозиционный статус в глазах избирателей, фактически, в лице своего регионального руководства, оказалась объективно приближенной к власти. В ряде регионов на губернаторских выборах победили кандидаты, поддержанные КПРФ. В результате часть выдвиженцев партии заняла высокие посты в структурах исполнительной власти в данных регионах.
Полностью «коммунизировалась» верхушка исполнительной власти Брянской области. Губернатором здесь был избран член КПРФ Ю. Лодкин, мэром областного центра — коммунист Н. Сарвиро. Сходная ситуация сложилась и в Рязанской области — губернатор В. Любимов, мэр П. Маматов. В других регионах одержавшие победу политики включили представителей поддержавшей их на выборах КПРФ в структуры исполнительной власти.
Впрочем, далеко не все партфункционеры на местах получили возможность инкорпорироваться во власть. Победившие на выборах кандидаты, как коммунисты, так и беспартийные, осознавали, что без профессиональной команды им не удастся сколько-нибудь эффективно управлять своими, по большей части депрессивными, регионами. Поэтому лидеры местных организаций КПРФ, как правило, получали «отступное» в виде поста вице-губернатора, а большинство должностей в администрациях заполнялись более или менее аполитичными хозяйственниками.
Среди вице-губернаторов той же Брянской области лишь один член КПРФ — С. Холощак, курирующий вопросы образования и культуры. Пост явно второстепенный в структуре администрации. Сходная ситуация и в регионах с губернаторами-некоммунистами. В Псковской области кандидат от ЛДПР Е. Михайлов ограничил приход во власть членов КПРФ назначением А. Колосова первым вице-губернатором, ответственным за промышленность, транспорт, связь и жилкомхоз. В Воронежской области И. Шабанов «продвинул» на руководящие посты в своем окружении двух зюгановцев — А. Меркулова (первый вице-губернатор, в прошлом депутат Госдумы) и В. Толчеев (председатель комитета по управлению имуществом, бывший член РКРП, перешедший в КПРФ), кроме того, организатор избирательных кампаний КПРФ В. Корнеев получил немаловажный пост руководителя аппарата администрации.
Аналитики отмечали, что из 19 губернаторов, выигравших выборы при поддержке блока НПСР, лишь пятеро формально состояли в КПРФ. Зато в Воронежской, Рязанской и Брянской областях в связи с губернаторскими выборами возникали коллизии между «согласованным» кандидатом НПСР и «местной фигурой», пытавшейся делать ставку на областные партийные структуры. Правда, лишь в Воронеже «диссидент» участвовал в выборах, а в остальных случаях неудавшиеся кандидаты — депутаты Думы от этих областей — «всего лишь» вставляли палки в колеса официальным кандидатам.