6月26日深夜，朱可夫急匆匆趕回莫斯科，從飛機場直接來到斯大林的辦公室。當他走進斯大林辦公室時，國防人民委員鐵木辛哥、第一副總參謀長瓦杜丁正筆直地站在斯大林的身旁，他們臉色蒼白，麵容消瘦，眼睛布滿血絲。斯大林衝朱可夫點了點頭，然後說道：
“請你回來是想分析一下當前西部的情況，看看應該采取什麼行動。”
朱可夫說：“給我們40分鍾時間，將那裏的情況分析一下。”
“好吧，我給你們40分鍾。”斯大林說。
朱可夫認為，現在西方麵軍的形勢極為嚴重，單靠它本身的力量已經無法擋住德軍的進攻，必須調集新的部隊，加強那裏的防禦。
鐵木辛哥、瓦圖京表示同意朱可夫的分析。最後，他們決定：立即組織第13、第19、第20、第21、第22集團軍，在西維德納-波洛茨克-維捷布斯克-奧爾沙-莫吉廖夫一線占領防禦，並使用統帥部預備隊的第24和第25集團軍，在斯摩棱斯克-戈梅利一線建立第二道防線，同時迅速在莫斯科組建2～3個集團軍。目的是，在通往莫斯科的道路上建立縱深梯次防禦，疲憊敵人，將其阻止在某一區域，然後伺機反攻。
斯大林批準了這一建議。
但是，氣勢正盛的德軍並沒有給蘇軍以喘息之機。6月28日，德軍裝甲部隊攻占明斯克，封閉了對蘇軍西方麵軍的大包圍圈。同日，隨後跟進的德軍第4、第9集團軍在比亞威斯托克以東地域會合，完成了對蘇軍的近距離合圍，將比亞威斯托克小包圍圈同東部的新格魯多克大包圍圈完全分割開來。蘇軍損失慘重，據德軍統帥部7月11日戰報稱，德軍共俘虜蘇軍328898人，繳獲坦克3332輛，火炮1809門。
斯大林聽到這一消息，再也忍耐不住自己的憤怒。一個方麵軍司令怎麼在一個星期之內把什麼都丟得幹幹淨淨呢？當初自己在這裏任命巴甫洛夫為西部特別軍區司令員時，他給自己的印象不錯，他在報告時條理清楚，顯得老成持重，很有信心。難道說他經驗不足？不可能啊！他參加過第一次世界大戰、國內戰爭、中東鐵路之戰、支援過西班牙國內戰爭，並且由於戰功卓著，而被授予蘇聯英雄稱號，後來又參加過蘇芬戰爭，應該說也是久經沙場了。惟一不足的是他連升幾級，還缺乏統帥大部隊的經驗和智慧，對錯綜複雜的環境還缺乏足夠的應變能力。
實際上，斯大林在極度缺乏高級指揮員的時代，提拔巴甫洛夫沒有錯。巴甫洛夫富有愛國精神、大膽、英勇、敬業。他在戰爭威脅麵前，曾有一定的警惕。
巴甫洛夫從1940年8月起，舉行過5次集團軍級的野戰演習，1次集團軍級的指揮員和司令部就地作戰演習，5次軍級的作戰演習，1次方麵軍級的演習，一次有兩個坦克軍參加的無線電演習，2次師級和1次軍級操練。他仔細地注視著敵軍的部署情況，一再向國防人民委員提出將軍區部隊由縱深調至邊境地區。巴甫洛夫知道德國人準備發動突然襲擊，所以請求允許進駐國境沿線的野戰工事，但是他的請求沒有得到國防人民委員的允許，他們害怕這樣會招來德國人的進攻。
斯大林沒有去想這些，也沒有去想西方麵軍麵臨的是數倍的德軍，更沒有去想由於自己的失誤，使西方麵軍的部隊在戰爭爆發時，軍區還在進行整編，5個坦克軍、1個空降軍、3個反坦克旅都沒有組建完畢，物資裝備都不齊全。斯大林唯一想起的是，巴甫洛夫的西方麵軍在連連打敗仗。
斯大林呆呆地站在窗前，一動不動地注視著莫斯科的夜色。他不由得想起圖哈切夫斯基以前給自己寫的一封信，其中一段話還記得很清楚。“未來的戰爭將是發動機的戰爭。裝甲坦克部隊的集中可以形成強大的突擊拳頭，要抗禦他們是很不容易的。”他設想如果讓圖哈切夫斯基處在巴甫洛夫的位置，也許很多事情就會是另一番景象，往事不堪回首。看來，現在要扭轉不利局麵，最直接、最有效的辦法就是撤換軍事長官，加強對軍隊的指揮，改變目前的混亂局麵。
6月30日，他打電話給總參謀長朱可夫，命令召回西方麵軍司令巴甫洛夫，宣布解除他的職務。由鐵木辛哥接任他的職務。
與巴甫洛夫一起被解除職務的還有方麵軍參謀長克利莫夫斯基赫少將、方麵軍通訊主任格裏戈裏耶夫少將、第4集團軍司令員科羅布科夫少將。不久，這些人立即被送交軍事法庭，以叛國罪、瀆職罪判處死刑，並沒收全部個人財產。