The PCRM was registered as a political party in 1994.
In the March 1998 parliamentary election, the PCRM won 30.1% of the vote and 40 seats, becoming the largest party in parliament; in its platform, it called for "the rebirth of a socialist society".