Foi criado em 1958 como uma dissidência alinhada ao stalinismo dentro do Partido Comunista Brasileiro (PCB), que, àquela época, apoiava as reformas defendidas por Nikita Khrushchov durante o "XX Congresso do Partido Comunista da União Soviética" em 1956 e que, mais tarde, ficaram conhecidas como desestalinização. A dissidência era liderada por Maurício Grabois, João Amazonas e Pedro Pomar e resolveu se separar do partido após o documento "Carta dos Cem" (assinada por cem militantes, em quatro Estados do País) ter sido rejeitado no "V Congresso do PCB". Logo após, em 1962, é fundado por essa dissidência o "Partido Comunista do Brasil (PCdoB)".