Partiet oppsto ved en partisplittelse i NKP (EKM) i oktober eller november 2006. Det slo seg sammen med to mindre partier til NKP (Sanyukta) (2007) i april 2007.