党の実態についてはあまり知られていないが、規模は小さく、ヴィカルパ（Vikalpa）という人物が総書記として発表されており、ネパール内戦からインスピレーションを受けていると見られる。最初のプレスリリースがネパール共産党毛沢東主義派のウェブサイトを介して掲載された。このプレスリリースは、ウラジーミル・レーニンの誕生日にあたる2003年4月22日に日付がついていたので、大体、この頃に結成されたと推測されている。党は「Sikkimisation」（シッキムのようなインドへの併合）のプロセスを開始した君主制を非難して、強硬な反インド路線を取った。