Esta organización surge el 27 de marzo de 1993, cuando en el XXIX Congreso del PCUS celebrado en Moscú se anunció la conversión del PCUS en el UPC-PCUS.