Hatte die CPN in den ersten Wahlen nach Kriegsende noch erheblich von ihrer Popularität als Widerstandsorganisation gegen die Besatzung profitiert, verlor die Partei während des nun aufkommenden Kalten Krieges viele ihrer Anhänger. Schuld daran hatte nicht zuletzt de Groot, der der Parteipolitik stark seinen persönlichen Stempel aufdrückte und auch nicht davor zurückschreckte, ehemalige Weggefährten zu diskreditieren, wenn sie seinen kompromisslos pro-sowjetischen und pro-stalinistischen Kurs kritisierten. Besonders unpopulär unter den Niederländern war die fehlende Kritik de Groots und der CPN an der sowjetischen Niederschlagung des ungarischen Volksaufstands von 1956. Dies führte zum Verlust vieler Wählerstimmen, bei den Parlamentswahlen von 1959 kam die Partei nur noch auf drei Sitze. Dennoch hielt de Groot an seiner Ausrichtung fest: Noch im Jahr 1970 bezeichnete er den Prozess der Entstalinisierung in der Sowjetunion als „Revisionismus“.