In denselben Jahren geriet Calvino immer mehr in Konflikt mit der herrschenden Linie der KPdSU und der von ihr abhängigen KPI. Was ihm vorschwebte, war jedoch keine Abkehr von den Ideen des Kommunismus, sondern eine Reform oder gar Neugründung der Partei im Geiste eines demokratischen Kommunismus, ähnlich den parallelen Bestrebungen in Polen, Ungarn und anderen „Volksrepubliken“. Nach der Niederschlagung erst des Posener Aufstands im Juni 1956 durch die polnische Armee und dann des Aufstands in Budapest und ganz Ungarns durch den Einmarsch der Roten Armee im Oktober 1956 war Calvinos Enttäuschung so groß, dass er schließlich im August 1957 offiziell aus der KPI austrat. Seine (bald darauf berühmt gewordene) Austrittserklärung wurde in der Parteizeitung "L’Unità" veröffentlicht. Trotz alledem blieb Calvino auch in den folgenden Jahren, bei aller Distanz, ein ernstzunehmender Gesprächspartner für besonnene KPI-Führer wie Enrico Berlinguer.