Com os acontecimentos marcantes do XX Congresso do Partido Comunista da União Soviética em 1956, os crimes praticados por Joseph Stalin por quando ocorreu a cisão do PCB que resultou no desligamento de Pedro Pomar, João Amazonas, Diógenes Arruda Câmara e Maurício Grabois, entre outros, e na fundação do PCdoB, A Classe Operária foi relançada como órgão oficial do novo partido, voltando a circular legalmente como semanário e sendo vendido nas bancas. Com a deflagração do movimento político-militar de março de 1964, contudo, mais uma vez o jornal passou a circular na clandestinidade, mimeografado e com uma edição mensal. Com o processo de abertura política implantado no país, o PCdoB lançou em 1980 o jornal das massas A Tribuna da Luta Operária, vendido legalmente nas bancas.