Nel corso del 1956, dopo il XX Congresso del PCUS, Togliatti criticò il modo in cui Chruščёv condusse la critica al "culto della personalità" di Stalin. In un'intervista sulla rivista "Nuovi argomenti" propose in modo molto cauto e per certi versi ambiguo una revisione più profonda della storia dell'URSS, secondo cui andavano cercate nel PCUS degli anni venti le radici di squilibri manifestatisi con la pianificazione guidata da Stalin. Al tempo stesso rimase nell'alveo dei fedeli di Mosca e condannò la rivolta di Poznań e quella di Budapest nel 1956, ritenendole pericolose per la stabilità e le prospettive del socialismo. Vide però negli errori dei partiti al potere le cause delle rivolte, criticando la tesi secondo cui esse avessero matrici "esterne" al socialismo.