Hans forlovede Margaret de Noe flyktet også og de to giftet seg i Kristiania, forlover var Konstantin Gulkevitsj. Teresjtsjenko fryktet at Lenin sendte agenter og gikk i skjul forskjellige steder i Norge, han fikk de første årene heller ikke visum til Storbritannia og Frankrike. 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 den norske Madal-plantasjen i Mosambik og var rådgiver for Montagu Norman. Teresjtsjenko skilte seg fra Maragret i 1923 og giftet seg et par år senere med norske Ebba Holst. På 1930-tallet flyttet han med familien til Wien for å bistå med driften av Creditanstalt som ble meldt konkurs i 1931 (banken tilhørte den jødiske Rothschild-familien). Han reiste 12. mars 1938 til Monaco med en koffert verdipapirer fra banken, samme dag krysset Wehrmacht grensen. Han arbeidet som bankdirektør for Wallenberg- og Rothschild-familiene, og opparbeidet en betydelig formue og bodde i Monaco de siste årene. I Monte Carlo hadde han spilt bort store beløp og han fikk bo gratis på Hotel de Paris de siste leveårene.