Anche se viene alcune volte visto come il successore del PCUS (Partito Comunista dell'Unione Sovietica) e del Partito Comunista della RSFSR, non è legalmente correlato con questi partiti. Il partito fa costante richiamo al patriottismo russo oltre al comunismo.
Aleksandr Dughin, uno dei primi membri, contribuì alla stesura dei documenti iniziali del partito e lo sospinse in direzione del nazionalismo. Ha però in seguito lasciato questo partito per entrare nel Partito Bolscevico Nazionale. Anche Gennady Zyuganov, presidente del partito, lavorò per breve tempo con il nazionalista europeo Jean-François Thiriart prima che quest'ultimo morisse.
Il sostegno democratico del partito era in costante crescita a partire dalla sua istituzione nel 1993, ma crollò nelle elezioni parlamentari del 2003, e da allora è rimasto basso.
Gennady Zyuganov, presidente del partito, definì le elezioni del 2003 uno "spettacolo rivoltante", e accusa il Cremlino di aver messo in piedi un partito fantoccio, (il Rodina), per dirottare i voti dal suo.
Nel 2004 una fazione in rottura ne elesse Vladimir Tikhonov come guida, formando un partito parallelo con lo stesso nome, che venne dichiarato non legittimo da una sentenza giudiziaria.
nelle ultime elezioni politiche prese solo il 12,7 %, rispetto al suo 24% delle precedenti, anche se a livello regionale ha conseguito buoni risultati.
si assiste invece alla continua crescita dei partiti estremisti nazionalisti come il nazionalbolscevico(un nome un programma) e al monopolio di quella specie di CDL russa del partito russia unita.
[Modificato da Seth Gecko 11/09/2006 9.52]