Yevgeny Primakov
1998年から1999年にかけてエフゲニー・プリマコフ内閣によって第一副首相（ユーリ・マスリュコフ）のポストを手に入れて共産党は与党になるもエリツィンはジュガーノフと手を組んだプリマコフを罷免した。1999年12月の下院選では共産党は比例区で24%を獲得し、第一党の地位を維持するものの、政権与党「統一」やリベラル派の右派勢力同盟などが躍進し、年金生活者や社会的弱者を支持基盤とする共産党は、支持率が頭打ちとなる。