Sederholmin vanhemmat olivat kapteeni Leonid Sederholm (1857–1900) ja Julia Lago (1867–1913). Hän palveli ennen vallankumousta Venäjän keisarillisessa laivastossaä Mustalla merellä ja Itämerellä toimien viimeksi Viaporin miinoituspäällikkönä. Vallankumouksen jälkeen hän palasi Suomeen ja ryhtyi liikemieheksi. Vuonna 1923 Sederholm matkusti Pietariin tekemään neuvostohallituksen kanssa kauppasopimusta erään etelä-amerikkalaisen parkitusaineita valmistavan yhtiön edustajana. Tämä tapahtui sen jälkeen kun neuvostohallitus oli alkanut noudattaa NEP-talouspolitiikkaa. Sopimusneuvottelut venyivät kuitenkin pitkiksi ja niiden tulosta odotellessaan Sederholm alkoi harjoittaa myös omaa liiketoimintaa. Salainen poliisi Tsheka vangitsi hänet 2. huhtikuuta 1924 erään salakuljetusjutun yhteydessä ja häntä pidettiin vangittuna Špalernajan tutkintavankilassa. Sederholmia uhkasi karkoitus Vienanmeren saarella entisessä luostarissa sijainneeseen Solovetskin vankileiriin kärsimään hänelle hallinnollisesti langetettua kolmen vuoden tuomiota ja hän ryhtyi nälkälakkoon viivyttääkseen karkoitusta toivoen samalla Suomen hallituksen ehtivän pelastaa hänet.