Alle elezioni di quell'anno il PCI ottenne il 22,6% dei voti. Man mano che in URSS il nuovo segretario del partito promuoveva la sua linea innovatrice, facendo pace con Tito e denunciando i crimini di Stalin, secondo un'opinione diffusa negli ultimi anni Togliatti assunse una linea a lui ostile, che sarebbe stata abilmente camuffata come ricerca di una "via nazionale" al socialismo. Allo scoppio della rivoluzione ungherese (ottobre 1956), Togliatti tenne a bada il dissenso ed emarginò gli stalinisti più irriducibili, incalzando al tempo stesso i dirigenti del PCUS affinché schiacciassero il "fascismo" che secondo lui era risorto in terra ungherese. In quell'occasione, Togliatti, convinto che fosse in corso una "reazione fascista-clericale" in Ungheria, votò a favore della decisione presa dal regime fantoccio di Budapest, sottoposta alla consultazione dei principali partiti comunisti al potere, di mettere a morte Imre Nagy, il comunista che aveva guidato la rivoluzione dell'anno prima e il cui carattere democratico e pluralista nessuno studioso mette in dubbio.