Bigarren Mundu Gerraren aurretik, 1938an, Strokach Tiraspolgo 25. Muga Eskuadroiaren komandantea izan zen. Bessarabiako eta Ipar Bukovinarako okupazio sobietarraren ondoren
, batailoiaren egoitza Kahulera lekualdatu zuten 1940an. 1941-1946 urteetan, Strokach UkrSSRko Barne Arloko herri komisarioordea izan zen. Alemaniako naziak Sobietar Batasuna inbaditu eta berehala, 1942an, Partizan mugimenduaren Estatu Nagusiaren zuzendaritza ukrainarrean jarri zuten. Urte berean, Strokach Ukrainiako Alderdi Komunistaren Komite Zentraleko kide bihurtu zen. 1944an, Ukrainaren askapenaren ondoren, banderariaren aurkako zuzendaritzako arduraduna izan zen.