A crise interna no partido se iniciou a partir dos desdobramentos do discurso secreto de Nikita Khrushchov no XX Congresso do PCUS em 1956, quando houve as denúncias dos erros e dos crimes cometidos por Stálin, falecido 3 anos antes. Diógenes Arruda foi o representante brasileiro naquele congresso e de lá foi para China, o que retardou sua volta ao Brasil e de seu testemunho. As agências internacionais de notícias tiveram acesso ao relatório e divulgaram os acontecimentos com alarde, prontamente negados pela desinformada direção brasileira. Perdeu espaço na direção no V Congresso realizado em 1960. Quando um grupo rompeu em 1962, o nome Partido Comunista do Brasil é resgatado por João Amazonas e outros sob a nova sigla de PCdoB. A maioria do partido, entretanto, se manteve organizada na linha do V Congresso e na sigla PCB, que substituiu "do Brasil" por "Brasileiro" no nome.