兵团第一副参谋长。后调入装甲兵，1937年12月毕业于工农红军机械化和摩托化学院（1967年称马利诺夫斯基装甲兵学院），任独立坦克教导营营长。1938年9月进入总参军事学院高等战略战役干部训练班学习。第二次世界大战期间，1939年9月什捷缅科参加了入侵波兰，在乌克兰方面军第6集团军司令部作战部任见习参谋。苏芬战争时在总参作战部帮助工作，得到了华西列夫斯基赏识。1940年秋毕业于总参军事学院，进入总参作战部方向处工作，处长为米哈伊尔·尼古拉耶维奇·沙罗欣。1941年8月起任总参作战部方向处副处长。莫斯科战