俄罗斯联邦共产党成立于1990年6月,当时是苏联共产党的一部分。
1991年“8.19”事件后,俄共被当局禁止活动。1993年2月,俄共举行重建大会,并选举久加诺夫为党的最高领导人。2000年12月,俄共召开七大,提出将作普京当局“负责任的、不妥协的、建设性的反对派”。在2003年12月举行的国家杜马选举中,俄共获得的代表席位大大减少,俄共领导层随之出现分裂。2004年7月,以久加诺夫为首的俄共召开第十次党代会,选举久加诺夫连任俄共中央主席。反对久加诺夫的俄共派别同日召开另一个俄共第十次代表大会,吉洪诺夫被推举担任俄共中央主席。8月3日,俄司法部确认久加诺夫领导的俄共的合法性。