俄羅斯聯邦***產黨成立於1990年6月，當時是蘇聯***產黨的壹部分。1991年“8.19”事件後，俄***被當局禁止活動。1993年2月，俄***舉行重建大會，並選舉久加諾夫為黨的最高領導人。2000年12月，俄***召開七大，提出將作普京當局“負責任的、不妥協的、建設性的反對派”。在2003年12月舉行的國家杜馬選舉中，俄***獲得的代表席位大大減少，俄***領導層隨之出現分裂。2004年7月，以久加諾夫為首的俄***召開第十次黨代會，選舉久加諾夫連任俄***中央主席。反對久加諾夫的俄***派別同日召開另壹個俄***第十次代表大會，吉洪諾夫被推舉擔任俄***中央主席。8月3日，俄司法部確認久加諾夫領導的俄***的合法性。
在1993年12月第壹屆國家杜馬選舉中獲12.4%的選票，取得45個議席，成為第三大黨。在1995年12月第二屆國家杜馬選舉中獲22.3%的選票，取得158個議席，成為第壹大黨。在1999年第三屆國家杜馬選舉中，獲24.29%的選票，獲113個議席，仍為第壹大黨。之後“團結”、“祖國—全俄羅斯”和“俄羅斯地區”聯合，它被迫退居第二大黨。1996年3月，俄***組建了強大的左翼力量聯盟-俄羅斯人民愛國聯盟，支持久加諾夫參加總統競選。在1996年6月16日的總統大選中，久加諾夫在第壹輪中獲得32.04%的選票，第二輪中獲40.31%。