1944年2月,苏军元帅铁木辛格受命去波罗的海,协调第一、二方面军的行动,什捷缅科作为他的参谋长同行。在他们的第一次见面会上,注定了一场不太令人愉快的谈话开始了。铁木辛格首先发出了一通连珠炮:“总部为什么要派你和我一起去?是想来教育我们这些老头子的吧?还是干脆想来监督我的?白费劲!你们还是小孩子在桌子底下跑的时候,我就已经率领着上万的部队在打仗,别以为你是军事学院毕业的就感觉了不起!革命开始的时候,你才几岁?”这顿教训已经接近于侮辱了,但是什捷缅科却一本正经地老实回答说:“那个时候,我正好刚刚满十岁。”接着他又非常平静地表示了对元帅的尊重。面对什捷缅科这样的态度,铁木辛格最后只好说:“算了,我的外交家,还是赶紧去做事吧,总之时间会证明我们彼此到底是什么样的人的。”
就这样,他们在一起共事了一个多月时间。在一次晚间喝茶的时候,铁木辛格突然说:“现在我明白了,你并不是我原来认为的那种人。我曾想你是专门来监督我的……”后来什捷缅科被总部召回时,铁木辛格还很舍不得和他分离。又过了一个月的时间,铁木辛格亲自向大本营提出要求,要调这个晚辈来和自己共事。