André Marty et Charles Tillon sont exclus de la direction du PCF en 1952 ; Maurice Kriegel-Valrimont vote alors leur exclusion. Il écrira dans ses mémoires : « Quand je me pose des questions sur ma vie, c'est le seul point où je ne me trouve pas d'excuses. » Les rapports avec la direction du parti se tendent cependant après le Congrès du PCUS (1956). Alors que la direction du PCF nie dans un premier temps l'existence du rapport Khrouchtchev dénonçant les crimes du stalinisme et le culte de la personnalité, Maurice Kriegel, aux côtés de Laurent Casanova et de Marcel Servin, appuie la déstalinisation. Il est alors écarté, le Comité central prenant prétexte de son refus d'affirmer que de Gaulle s'alignait sur l'impérialisme américain. Avec Servin et Casanova, il est accusé par la direction d'activités « fractionnistes » (et officieusement de « khrouchtchévisme »), et définitivement exclu de la direction du parti en mai 1961, à l'occasion du Congrès du PCF, au cours de l'« affaire Servin-Casanova ».