达帕利·西萨拉马亚和Dr.Kolluri Chiranjeevi建立。 它源于特伦甘纳邦纳萨尔派活动分子的重新联结。该党根植于安得拉邦委员会，该委员会于1976年脱离印度共产党（马列）中央组织委员会。 新党员决心继续武装斗争和从事群众运动。该党放弃参与政治选举。它认为印度是半殖民地半封建社会。该党最初主要限于建党地区，但后来扩大到安得拉邦其他区域、马哈拉施特拉邦、中央邦和奥里萨邦。 1998年8月，与印度共产党（马列）党统一合并， 开始在喀拉拉邦、哈里亚纳邦和旁遮普邦建立邦委员会。2002年10月，