Søderstrøm var før krigen leder for Norges Kommunistiske Partis lag i Kiberg og sentral da kjente NKP-folk i nord sommeren 1940 besluttet å flykte fra nazistene, og søke tilflukt i Sovjet.