I likhet med resten av ml-bevegelsen opplevde NKS en kraftig nedtur på 1980-tallet. I forbindelse med krisa på begynnelsen av 1990-tallet fristilte NKS seg fra AKP, uten at det gjenspeilte seg i AKPs vedtekter. Dette vedtaket er siden blitt omgjort. Siste landsmøtevalgte leder av NKS var Hans Olav Brendberg.