什捷缅科出生于乌留平斯克农民家庭，于1926年加入红军，1930年加入苏联共产党，同年毕业于塞瓦斯托波尔高射炮兵学校，进入炮兵部队服役，任排长、炮兵连连长兼政治指导员、独立炮兵营参谋长、炮兵团第一副参谋长。后调入装甲兵，1937年12月毕业于工农红军机械化和摩托化学院（1967年称马利诺夫斯基装甲兵学院），任独立坦克教导营营长。1938年9月进入总参军事学院高等战略战役干部训练班学习。第二次世界大战期间，1939年9月什捷缅科参加了入侵波兰，在乌克兰方面军第6集团军司令部作战部任见习参谋。苏芬战争时在总