Han var midt på 1920-tallet en av de yngre NKP hadde tro på. Larsen fikk plass på en av Kominterns kaderskoler i Moskva. Fra 1928 til 1931 studerte han ved KUNMZ, det såkalte «Vesten-universitetet».