 Nyora kupfuurira kweiyi ndima - MunaAugust 1941, nokukurumidza pashure pokupinda kweGermany, Shtemenko akagadzwa semutevedzeri waSharokhin, chinzvimbo chaakabata kusvikira pashure peHondo yeMoscow, paakapiwa basa somukuru webazi reNear East. Nokudaro, Shtemenko akatarisa mamiriro ezvinhu emauto eSoviet akaiswa muIran ichangobva kubatwa. Muna June 1942, akatsiva Sharokhin somukuru wedhipatimendi. Shtemenko akatora rutivi mukuronga kushanda kweHondo dzeCrimea, Caucasus neStalingrad. Muna May 1943, akasimudzirwa kuva mukuru weOperations Directorate, achishanda zvakananga pasi paMarshal Alexander Vasilevsky. Muna November wegore iroro akaperekedza Stalin kuTehran Conference. 