Skriv en fortsættelse til dette afsnit - Lige før Anden Verdenskrig, i 1938 blev Strokach en kommandant for 25. Border Detachment i Tiraspol. Efter den sovjetiske besættelse af Bessarabien og det nordlige Bukovina
, afdelings hovedkvarter blev flyttet til Kahul i 1940. I 1941-1946 var Strokach stedfortræder for folkekommissæren for UkrSSR's Interiør. Kort efter Nazitysklands invasion af Sovjetunionen i 1942 blev han sat i spidsen for Partizan-bevægelsens ukrainske stabsdirektorat. Samme år blev Strokach medlem af det underjordiske centralkomité for det kommunistiske parti i Ukraine. Efter befrielsen af Ukraine i 1944 blev han ansat som leder af direktoratet for bekæmpelse af banditter.