NKP (Sanyukta) blei danna i 1991 for å samle alle da eksisterende prosovjetiske kommunistpartier i Nepal. Et av disse partiene hadde fått 2 representanter ved parlamentsvalget samme år, og det la grunnlaget for at andre partier med tilsvarende politikk også var villige til å slå seg sammen med det. Men etter kort tid brøyt samlingsprosessen sammen. Flere grupper brøyt ut og slutta seg etterhvert til UML. NKP(S) blei et lite og uviktig parti.