Fue fundado en 1958 como un ala disidente aliada al stalinismo dentro del Partido Comunista Brasileiro (PCB), que, en aquella época, se oponía a las reformas defendidas por Nikita Jruschov durante el "XX Congreso del Partido Comunista de la Unión Soviética" en 1956.