I årene 1931–1933 studerte han ved den såkalte Lenin-skolen i Moskva. På NKPs landsmøte i 1936 Ble Heiestad valgt inn i ledelsen, slik at han satt i partiets sentralkomite da krigen kom til Norge. Han var også sentral da NKP startet sine første illegale aviser, som , og .