Niewola w sowieckim obozie pracy przymusowej 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.
Ten dwuletni okres spędził najpierw w jenieckim obozie pracy w pobliżu miasta Bolszoje Zaporoże (Obwód dniepropetrowski). Następnie – wobec odmowy pracy w dniu Bożego Narodzenia – został przeniesiony wraz z kolegami do tak zwanego poprawczego obozu nad Dźwiną Północną, w dół rzeki od miasta Kotłas w kierunku Morza Białego (Komi ASRR, obecnie Obwód archangielski), gdzie pracował od połowy stycznia 1940 w niezwykle surowych warunkach (śmiertelność w pierwszym roku ok. 20%, w drugim – ok. 30% – (zob. szerzej: Gułag).