Heduíno Gomes viria a ser líder do PCP (m-l), mas começou no PCP, partido a que se juntou aos 17 anos, animado pelo mito da URSS e do comunismo. As divergências com o PCP surgem em 1964, ano em que se junta ao CMLP.
O jovem de então olhava com decepção para o “aburguesamento” da União Soviética e para os hábitos capitalistas que se infiltravam na sociedade.