Partiet blei danna da et flertall av medlemmer brøyt ut av NKP (Masal), leda av kommunistveteranen Mohan Bikram Singh.