Em 1946, Luís Carlos Prestes se tornou o primeiro senador comunista autoproclamado do Brasil, um feito que só seria repetido sessenta anos depois, quando Inácio Arruda foi eleito para representar o Ceará. Em 1947, o PCB tinha quase 200.000 membros, tendo recebido 480.000 votos (quase 9% do total) nas eleições legislativas daquele ano. O partido, no entanto, foi denunciado como "internacionalista e, portanto, não comprometido com os próprios interesses do Brasil" por Eurico Gaspar Dutra em 1948, tendo sua licença revogada pelo Tribunal de Justiça Eleitoral. Em 1956, surgiram confrontos no partido depois que Nikita Khrushchev denunciou as políticas de Joseph Stalin no 20º Congresso do Partido Comunista da União Soviética. A faccionalização do PCB acelerou após a aprovação de um novo manifesto, em 1958, propondo novas formas de alcançar objetivos comunistas, vinculando o estabelecimento do socialismo à ampliação da democracia. Alguns de seus principais líderes, insatisfeitos com essas diretrizes, deixaram o PCB e formaram um novo partido, o Partido Comunista do Brasil (PCdoB), em 1962. Como resultado, ambas as partes afirmam ter sido estabelecidas em 1922.