Po sowieckiej inwazji 17 września jego jednostka otrzymała rozkaz przekroczenia granicy rumuńskiej.

Spaliwszy swoje samoloty i inny sprzęt, dokumenty, szyfry itp. żołnierze 26 eskadry obserwacyjnej wraz z por. Chełstowskim krótko po północy 19 września wkroczyli pieszo do Rumunii. W Rumunii Chełstowski wraz z innymi internowanymi żołnierzami polskimi przebywał trzy miesiące. W pierwszy dzień Bożego Narodzenia (25 grudnia) wojskowy transport z Chełstowskim wypłynął statkiem z Konstancy, a po czterech dniach dotarł do Bejrutu. Kolejnym transportem wypłynął 16 stycznia 1940 z Bliskiego Wschodu, a do Marsylii we Francji dotarł 22 stycznia. Z Marsylii trafił do Caussade, a w połowie marca do Lyonu. Podczas pobytu we Francji dowódca lotnictwa Armii „Kraków” płk Sznuk wystąpił w lutym 1940 z wnioskiem o odznaczenie Chełstowskiego orderem Virtuti Militari za kampanię wrześniową. Wówczas jednak do odznaczenia tego nie doszło. Po wkroczeniu Niemców do Francji żołnierzy polskich z Lyonu ewakuowano na afrykański brzeg Morza Śródziemnego, do Oranu, gdzie Chełstowski dotarł 25 czerwca. Stamtąd tydzień później kolejnym statkiem trafił do Gibraltaru, a po kolejnym tygodniu, kolejnym transportem morskim, wypłynął do Wielkiej Brytanii.