Zwolnienie z obozu pracy i służba w Polskich Siłach Zbrojnych w ZSRR W tych warunkach dotrwał Orzechowski do sierpnia 1941, kiedy to po uderzeniu Niemiec na Rosję i zawarciu 30 lipca 1941 układu Sikorski-Majski, wprowadzono w ZSRR tak zwaną amnestię dla obywateli polskich i rozpoczęto rekrutację uwięzionych w łagrach Polaków do tworzonych tam oddziałów Wojska PolskiegoWitold Biegański, Polskie Siły Zbrojne na Zachodzie, Warszawa 1990, wyd. Krajowa Agencja Wydawnicza..
W tym miejscu warto zacytować Stefana Orzechowskiego, który w swej książce opisał, jak odbywało się – po wejściu w życie „amnestii” – ujawnienie ukrytych uprzednio stopni oficerskich:
Po zwolnieniu z łagru (Gułag) i ujawnieniu stopnia oficerskiego, Orzechowski w charakterze dowódcy grupy 1200 żołnierzy, dotarł 6 września 1941 r. do 5 Dywizji Piechoty w Tatiszczewie (ros. Татищево), położonym w obwodzie saratowskim. Następnie na wiosnę 1942 znalazł się w Dżalalabadzie (w Kirgistanie), gdzie odbywały się ćwiczenia i szkolenie oddziałów.