斯大林已有充足的理由枪毙巴甫洛夫了：

从1941年6月22日德军发起进攻开始到29日夜西方面军第3、4、10集团军被德军合围。50万部队落入德军包围圈中无法撤向后方。明斯克城已被德军占领。局势恶化得如此之快是斯大林万万想不到的。短短3-4天之内丧失一个重要的地区首府使斯大林自开战以来不断受打击的心受到了更加严重的打击。让斯大林很不理解的是:巴甫洛夫为什么不执行25日下达的撤退命令

盛怒的斯大林立刻给铁木辛哥元帅打电话,要求其立刻联系巴甫洛夫。由于铁木辛哥元帅正忙于应付德军在攻占明斯克后的装甲集群突击,寻找巴甫洛夫这个神龙见首不见尾的指挥官的任务交给了同在总参谋部的朱可夫大将。这个任务让朱可夫颇费了一番功夫。他从方面军司令部开始找,一路找至第13集团军司令部才把巴甫洛夫找到。30日中午朱可夫通过电报与巴甫洛夫交换了一下前面的情况。从谈话中朱可夫看出巴甫洛夫对西方面军现况的了解是稀里糊涂的,而且指挥极其不力。在这样危急的局势下巴甫洛夫已不能胜任方面军指挥官这一职务。

斯大林接到朱可夫的汇报之后指示立刻撤销巴甫洛夫的指挥权,遣送回莫斯科接受审查。几小时后又下达了撤回西方面军参谋长克里莫夫斯基少将、方面军通信主任格里戈里耶夫少将、炮兵主任克里奇少将、第4集团军司令员科洛布科夫少将等人交军事法庭处理。铁木辛哥元帅接替方面军司令员职务的命令。

巴甫洛夫回到莫斯科后,径直到国防委员会向铁木辛哥和朱可夫报到。两人几乎认不出这位非常熟悉的战友了,不到十天的战争完全击毁了巴甫洛未,使他看上去老了十多岁。巴甫洛夫试图为自己的无所作为辩护,但很快,他面对的不再是铁木辛哥和朱可夫,而是军事法庭。一星期后,巴甫洛夫被处决。同时被处决的还有一大批中高级将领。