Après 1952, le PCI compte environ 200 militants, essentiellement des intellectuels (Maurice Nadeau, le mathématicien Laurent Schwartz, Félix Guattari). Il est cependant rejoint à partir de 1956 par des militants du PCF du groupe « La Voie communiste » (dont faisait aussi partie Félix Guattari, par entrisme) à la suite de la publication du rapport Krouchtchev, la révolution hongroise, et l'aggravation de la guerre en Algérie.