Med base i Norge/Sverige og i samarbeid med Wallenberg-familie i Sverige bygget han seg på 1920-tallet opp som forretningsmann. Han var blant annet direktør for Madal-plantasjen i Mosambik der Albert I av Monaco var hovedeier og Christian Thams var Teresjtsjenkos forgjenger som direktør. Han var rådgiver for Montagu Norman. Teresjtsjenko skilte seg fra Maragret i 1923 og giftet seg et par år senere med norske Ebba Holst.