Этого не могли выдержать даже самые правоверные западные коммунисты. Число сторонников компартии стало резко сокращаться. Во Франции из компартии ушла влиятельная группа интеллигенции, связанная с журналом «Трибуна коммунизма», и на 20 % сократилось число тех, кто обычно отдавал коммунистам свои голоса. Во многих других западноевропейских странах число сторонников компартии сократилось еще больше. Исключением была, пожалуй, только Италия, где после жарких внутрипартийных дискуссий часть руководства компартии и лидеры прокоммунистических профсоюзов осудили вторжение советских войск в Венгрию и покинули ИКП, но большинство рядовых сторонников компартии продолжали по-прежнему за нее голосовать.
Сохранить общественный авторитет коммунистам и другим левым радикалам помог начавшийся в пятидесятые годы процесс деколонизации. Особенно сильно он потряс Францию. В 1954 году французы, потерпев поражение во Вьетнаме (под Дьенбьенфу), ушли из Индокитая. В том же году начинает войну за независимость народ самой важной для Франции колонии – Алжира. Через пять лет Франция вынуждена была признать суверенитет алжирского государства. ООН в это же время принимает по инициативе СССР Декларацию
о предоставлении независимости колониальным странам и народам. Некогда огромная Французская империя рассыпалась как карточный домик. Французы, долгое время проживавшие в колониях, были этим, естественно, недовольны. В Алжире колонисты и значительная часть офицерского корпуса, объединенная в ультраправую секретную организацию (ОАС), начали террористическую войну против молодого алжирского государства и, одновременно, против правительства Франции, признавшего независимость Алжира.
В 1958 году, в разгар тяжелой алжирской войны и связанного с этой войной экономического спада, в экстремальных условиях острой угрозы совершения алжирскими «ультра» государственного переворота, значительная часть французского общества посчитала, что выход из сложившейся опасной ситуации может быть найден только с помощью «сильной руки». И поставила во главе правительства генерала де Голля. В сентябре 1958 года на референдуме большинство французов высказались за изменение конституции и превращение парламентской республики в президентско-парламентскую. Первым президентом Пятой республики с довольно широкими полномочиями стал, конечно же, генерал де Голль. Для коммунистов открылось довольно широкое поле деятельности – с одной стороны, они активно поддержали право народов бывших колоний на независимость, с другой, решительно критиковали «ультра» и, наконец, с третьей, выступали против диктаторских претензий де Голля. Активно действуя во всех этих направлениях, они смогли удержать значительную часть своего электората, а в начале шестидесятых (в годы детанта) даже несколько увеличить его (в 1958-м они получили на парламентских выборах 19 %, в 1962-м – 21 %, а в 1967-м – почти 23 %).
Социалистическая партия (точнее, Французская секция Рабочего интернационала – СФИО) в первое послевоенное десятилетие чувствовала себя достаточно уверено. Ее лидер Венсан Ориель стал первым президентом Четвертой республики, а в 1956 году социалист Ги Молле возглавил французское правительство. Однако после Венгерского восстания Ги Молле отказался от сотрудничества с коммунистами, заявив, что их место «не слева, а на Востоке», т. е. в СССР. Оставшись без поддержки коммунистов, правительство Ги Молле пыталось проводить жесткую политику в Алжире, но безуспешно, а потому вынуждено было уступить место де Голлю. Став на сторону генерала, СФИО окончательно подорвала свой авторитет в рабочей среде. Заново возродилась эта партия лишь в 1971 году, когда ее лидером стал Миттеран. А в 1960-х годах левое реформистское движение с относительным успехом представляла во Франции так называемая Объединенная социалистическая партия, в которую в основном объединились те, кто ушел в конце 1950-х от просоветских коммунистов и продеголлевских социалистов Ги Молле.
Так было во Франции. В большинстве других европейских стран дела у коммунистов шли похуже, а у социалистов – лучше. Участие социалистов в правительствах буржуазных стран, с одной стороны, позволило им провести целый ряд социальных реформ в пользу рабочего класса и других наемных работников, но, с другой – заставило их отказаться от радикальной социалистической стратегии и полностью включиться, ради достижения тактических успехов, в политические игры буржуазной демократии. Довольно быстрое восстановление хозяйства стран Западной Европы после Второй мировой войны, строительный бум и общий экономический подъем первых двух десятилетий способствовали тому, что уровень жизни миллионов граждан (в том числе и наемных работников) значительно повысился. Гораздо более эффективными стали и социальные гарантии. Произошла некоторая либерализация политической жизни. Соответственно, симпатии общества стали смещаться в сторону центра – правого или левого.