El PCFR fue fundado en febrero de 1993 en un II Congreso Extraordinario, declarándose a sí mismo como "el sucesor del Partido Comunista de la Unión Soviética".