 Kọ itẹsiwaju fun paragirafi yii - Ni Oṣu Kẹjọ ọdun 1941, laipẹ lẹhin ikọlu Jamani, a yan Shtemenko gẹgẹbi igbakeji Sharokhin, ọfiisi ti o waye titi di lẹhin Ogun ti Moscow, nigbati a yan ọ gẹgẹbi olori ti ẹka Near East. Gẹgẹbi iru, Shtemenko ṣe atẹle awọn ipo ti awọn ọmọ ogun Soviet ti o wa ni Iran ti o ṣẹṣẹ gba : ó ṣe tán. Ní June 1942, ó rọpò Sharokhin gẹgẹ bí olórí ẹka. Shtemenko kopa ninu eto iṣiṣẹ ti Awọn ogun fun Crimea, Caucasus ati 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. 