Partiet blei til ved at to små partier, NKP (Marksbadi) (1991) og NKP (Sanyukta) (parentesen betyr ) slo seg sammen.