 Parí gbólóhùn tó wà nísàlẹ yìí: Ní August 1941, kété lẹyìn tí àwọn ará Jámánì gbógun ti ìlú náà, wọn yan Shtemenko gẹgẹ bí igbákejì Sharokhin, ó sì di igbákejì Sharokhin títí dìgbà tí ogun Moscow parí, nígbà tí wọn yàn án ṣe olórí ẹka tó ń bójú tó Àgbègbè Ìlà Oòrùn. Gẹgẹbi iru, Shtemenko ṣe atẹle awọn ipo ti awọn ọmọ ogun Soviet ti o wa ni Iran ti o ṣẹṣẹ tẹ. Ní June 1942, ó rọpò Sharokhin gẹgẹ bí olórí ẹka. Shtemenko kopa ninu eto isẹ ti awọn ogun fun Crimea, awọn : Caucasus àti Stalingrad. Ní oṣù karùn-ún ọdún 1943, wọn gbé e gorí oyè láti jẹ olórí Ìgbìmọ Ìdarí, ó sì ń ṣiṣẹ lábẹ Ọgágun Alexander Vasilevsky. Ní oṣù November ọdún yẹn, ó bá Stalin lọ síbi àpérò Tehran. 