Ewakuacja z ZSRR i służba na Bliskim Wschodzie Po ewakuacji z terytorium ZSRR do Iranu, a następnie do Iraku (marzec-wrzesień 1942) powierzono Orzechowskiemu stanowisko oficera wywiadowczego w dowództwie 5 Brygady, wreszcie – po 15-miesięcznych szkoleniach (1943) – otrzymał przydział do dowództwa 5 Dywizji Kresowej, w której kontynuował służbę w następnych latach w strukturach 2 Korpusu, szczególnie we Włoszech.

Stefan Orzechowski opisał funkcje Oddziału wywiadowczego 5 Kresowej Dywizji Piechoty – w tym również swoje – w następujący sposób:

Okres służby Orzechowskiego w dywizji trwał aż do jej rozformowania w 1947 i obejmował lata: 1942 – ewakuacja z Rosji na Bliski Wschód, 1943 – przesunięcie 2 Korpusu do Palestyny, październik i częściowo listopad 1943 – wielkie manewry na terenach Palestyny i Libanu, koniec 1943 – przesunięcie części 2 Korpusu do Egiptu), styczeń 1944 przesunięcie pozostałych oddziałów do Egiptu, luty 1944 – przetransportowanie (drogą morską) Dywizji z Port Saidu do Tarentu we Włoszech.