Alors qu'il pouvait encore espérer revenir au pouvoir lors des élections de 1996, le parti communiste russe stagne autour de 15 à 20% des voix lors des élections. C'est le seul véritable parti, doté d'une organisation et composé de militants, toléré par le pouvoir. Il s'agit davantage aujourd'hui d'un parti nationaliste et conservateur, comme en témoigne notamment son attitude à l'égard de la religion, bien loin de l'athéisme révolutionnaire.