。该党根植于安得拉邦委员会，该委员会于1976年脱离印度共产党（马列）中央组织委员会。 新党员决心继续武装斗争和从事群众运动。该党放弃参与政治选举。它认为印度是半殖民地半封建社会。该党最初主要限于建党地区，但后来扩大到安得拉邦其他区域、马哈拉施特拉邦、中央邦和奥里萨邦。 1998年8月，与印度共产党（马列）党统一合并， 开始在喀拉拉邦、哈里亚纳邦和旁遮普邦建立邦委员会。2002年10月，它发表一个声明，包含对印度三个邦的首席部长的死亡威胁。一年之后，该组织进行了一次暗杀钱德拉纳的行动。2004年