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.