2016年ロシア下院選挙では小選挙区比例代表並立制になったことで他の野党と並んで議席を減らすも第二党を維持した。

2018年9月16日に行われた沿海地方の知事選挙では開票率が9割を超えた時点でリードしたのにもかかわらず統一ロシアに票が水増しされて候補者が負けたとする共産党の抗議を受けて選挙管理委員会が選挙結果を無効とし、3ヵ月以内に再選挙を行う判断を下した。選挙結果の無効はロシア現代史上初の事態であった[11]。

2021年ロシア下院選挙では得票率が前回の13％から21.7%に伸び、議席を増やして統一ロシアに次ぐ第二党の地位を保った[12]。
組織ロシア連邦共産党党員証。レーニンの肖像が描かれている。

ロシア連邦共産党は、ロシアの政党法にのっとり合法的に地方組織を整備している[13]。すなわちロシアの政党法では連邦議会下院国家会議に議席を得るために、政党は1万人以上の党員と連邦構成主体のうち、50の連邦構成主体に支部を設置しなければならないが、ロシア連邦共産党は81全連邦構成主体に党組織をもっている[14]。それぞれの地方組織、支部は州や地方、市ごとに地域委員会を設置し、地域委員会は第一書記により指導される。ロシア連邦共産党の本部はモスクワにある。党の青年組織としては、ロシア連邦レーニン主義コムソモールがある。
党内派閥

ロシア連邦共産党にはいくつかの派閥が存在するとされる[15]。

左翼ナショナリスト:ジュガーノフ党首の出身派閥。ロシアの伝統的な歴史や文化と社会主義を結合させる傾向がある。ロシアの著名な歴史家であるユーラシア主義者レフ・グミリョフの作品の影響を受けていると言われる[16]。


教条主義者:階級闘争史観やマルクス主義の原理原則に忠実な派閥。ナショナリズムおよび修正主義の双方に反対の立場を取る。幹部ではなく、一般の下部党員にこの傾向を持つ人が多いとされている[17]。


修正主義者:社会民主主義的、社会改良主義的傾向を持つ派閥。ソビエト連邦に批判的な見方を持つグループである。党創設初期の頃は有力なグループであったが、現在は衰退したと言われている[16]。

スターリンの扱いスターリンの肖像画を掲げる支持者達（2009年）。

ロシア連邦共産党は「再スターリン化」を標榜し、宣伝看板にはソビエト連邦の独裁者であったスターリンの絵が大きく描かれている[18]。また、この党のモスクワ支部のサイトでもやはりスターリンを美化している絵が掲載されていた[19]ほか、党が運営する「スターリンの汚職防止委員会」というページがある ⇒[2]。更に、ジュガーノフ党首がスターリンの胸像に献花したこともある[20]。アリベルト・マカショフら党の有名な議員はネオ・スターリニズムを掲げた[21][22]。

1956年のニキータ・フルシチョフによるスターリン批判以降のソ連共産党では、時期によってスターリンに対する批判の強弱はあるものの、このようにスターリンを前面に押し立てることはなかった。

ただ、ジュガーノフは1996年の世界経済フォーラムで共産党が政権をとった場合でも旧ソ連時代のような社会主義計画経済は採らないことを表明しており、仮に共産党が政権を取ったとしても、かつてのようなスターリン主義国家に戻る可能性は低いものと見られる[要出典]。

ジュガーノフ自身は、中華人民共和国の�ｹ小平が自らの手本ともしており、ミハイル・ゴルバチョフのペレストロイカではなく、中国共産党の改革開放と同じ方法をとればソ連共産党は崩壊しなかったとして中国やベトナムのような社会主義市場経済の採用を仄めかしている[23][24]。