En avril 1958, la revue Voies Nouvelles est fondée par un groupe de militants communistes venant de L’Etincelle.
L’Etincelle fusionne en avril 1957 avec la Tribune de Discussion lancée par d'autres oppositionnels, comme Denis Berger et Félix Guattari, qui eux sont d'obédience trotskiste. De ce regroupement naît le Bulletin de l’opposition communiste qui devient en janvier 1958 la Voie Communiste.
Cette contestation interne au PCF prend une forme publique à partir de 1958 avec la création de la revue Voies nouvelles vendue en kiosque et dirigée par Gérard Spitzer et Louis Gernet. Elle s’oppose tout particulièrement à la politique algérienne du PCF.
Voies Nouvelles reçoit des contributions de communistes (qui veulent faire évoluer le ligne du PCF de l’intérieur) ou de sympathisants communistes.