Na de machtsovername van de communisten in Praag (1948) kwam er veel kritiek op de krant, ook na de Sovjet-inval in Hongarije (1956). Die laatste militaire inval leidde tot anticommunistische rellen en tot straatterreur tegen individuele communisten en lezers van "De Waarheid" door heel Nederland. In Amsterdam kwam het zelfs tot een belegering van Felix Meritis, het toenmalige hoofdkantoor van de CPN waar ook "De Waarheid" in een gebouw aan de achterkant van Felix Meritis op de Prinsengracht werd gedrukt. De communisten in het gebouw slaagden er evenwel in het gebouw en de persen te verdedigen, waardoor de krant gewoon kon verschijnen.