Sul versante dell'impegno politico, l'idea di società maturata con gli anni non cancella il suo spirito anarchico e libertario, anzi lo arricchisce e lo caratterizza nella forma di precisi interventi critici in occasione del XX Congresso del PCUS del 1956. Calvino esprime il dissenso per certi aspetti che la politica sovietica va prendendo, soprattutto in ragione della libera espressione e circa l'importanza della forma democratica, e non risparmia critiche neppure ad una certa chiusura culturale dei dirigenti del PCI, né a talune pratiche interne all'apparato. L'idea di un nuovo PCI riformato e rifondato, che ispira Calvino, è dichiaratamente di matrice giolittiana. La disillusione è però incolmabile già solo pochi mesi dopo il Congresso, e la sua adesione, convinta, al partito comunista di Togliatti viene meno quando l'Armata Rossa invade l'Ungheria e dopo la denuncia dei crimini commessi da Stalin fatta da Nikita Chruščëv. Con i fatti di Poznań e Budapest matura in Calvino la decisione di abbandonare definitivamente il partito comunista.