Następny rozdział życiorysu Orzechowskiego – to niewola sowiecka w której znalazł się wraz ze swym oddziałem w nocy z 17 na 18 września 1939. Został wtedy przydzielony do obozu żołnierskiego, ponieważ ukrył swój stopień oficerski. W przeciwnym razie mógłby zostać ofiarą mordu katyńskiego popełnionego w 1940 roku na oficerach Wojska Polskiego.