I 1925 reiste Henriksen til Norge, angivelig til Bergen, i forbindelse med sin fars død. Under oppholdet i Norge fikk han beskjed om at Sovjet ikke ville gi ham innreisetillatelse. Han fikk etter flere måneders forhandlinger reisetillatelse for sin kone og tolv barn til å reise til Bergen.