Larsen var redaktør for Norges Kommunistiske Ungdomsforbunds blad i årene 1946-1947, senere NKU-avisen i 1948 og i årene 1951-1953. Han ble valgt til formann i NKU etter oppgjøret med Peder Furubotn og hans fløy i 1949.