18 lipca 1917 w Jałcie ożenił się z Heleną, pasierbicą księcia Mikołaja, córką księżnej Anastazji i Jerzego Maksymilianowicza, szóstego księcia Leuchtenbergu, siostrzenicą królowej Włoch Heleny.
Po wybuchu rewolucji październikowej przebywał na Krymie. Ułatwił w tym czasie powrót do kraju wielu Polakom. Odpłynął z Krymu na pokładzie brytyjskiego okrętu wojennego.
Dwudziestolecie międzywojenne Po krótkim pobycie we Włoszech wrócił w 1919 roku do odrodzonej Polski. W latach 1919–1921 ochotniczo służył w Wojsku Polskim. Wziął udział w wojnie polsko-bolszewickiej jako ochotnik w oddziale kawalerii na Wileńszczyźnie. W 1921, jako przedstawiciel II Oddziału Sztabu Generalnego Wojska Polskiego, uczestniczył w obradach Komisji Ligi Narodów wytyczającej granicę polsko-litewską.
W 18 stycznia 1921 w Warszawie przyszła na świat córka Heleny i Stefana – Natalia Tyszkiewicz. Natalia zmarła w Genewie w 2003. W latach 1921–1923 podjął studia na paryskiej uczelni École des Sciences Politiques. Równolegle kształcił się w dziedzinie konstrukcji samochodów jako wolny słuchacz na paryskich uczelniach technicznych.