Nedgangen kom imidlertid raskt. NKP-avisene ble konfrontert både med praktiske vanskeligheter og politisk motbør. Etter tøværet ved frigjøringen fulgte den kalde krigen, der kommunismen – og NKP – var den nye fienden. Samtidig ble partiet snart preget av opprivende indre strid og splid, i det såkalte Furubotn-oppgjøret.