Fue fundado el 26 de diciembre de 1978, guardando afinidad con el Partido Comunista de la India (Marxista-leninista), concretamente con la facción de Vinod Mishra.