由於德軍早就在蘇德戰線的南翼集中了大量兵力，他們利用蘇軍軍在克裏木和哈爾科夫附近春季戰役的失利，於6月28日在沃羅涅日方向上轉入進攻，在布良斯克方麵軍和西南方麵軍的接合部上實施突擊。
見形勢危急，羅科索夫斯基在接任布良斯克方麵軍司令員職務後，就匆匆地趕回了方麵軍司令部上任，在這裏與趕來的馬利寧他們彙合。
羅科索夫斯基上任後，了解到布良斯克方麵軍的編成內有：科爾尊將軍的第3集團軍，哈柳津的第48集團軍，普霍夫的第13集團軍，處於組建階段的奇比索夫的第38集團軍，利久科夫的坦克第5集團軍，以及坦克第1和第16軍外加一個騎兵軍。
由於德軍的主力正在向頓河方向推進，上級命令坦克第5集團軍立即切斷向頓河推進的敵集團的交通線，從後方進攻他們，不讓其占領沃羅涅日。
就在利久科夫將軍指揮部隊去執行這項艱巨的任務時，發生了一件意外的事情：“第2突擊集團軍司令員弗拉索夫中將，在被俘後不久，居然向德國人投降了。”
這個消息引起了斯大林的憤怒，要知道弗拉索夫是他的心腹愛將，自己對他委於重任，沒想到他居然會向德國人屈膝投降，真是是可忍孰不可忍，因此他在部隊開展了清查“夫拉索夫分子”的行動。而利久科夫因為在莫斯科保衛戰期間，擔任過第20集團軍的副司令員，是弗拉索夫的副手，而成為了重要的懷疑對象。
正在指揮部裏布置作戰任務的羅科索夫斯基，忽然接到了貝利亞從莫斯科打來的電話。貝利亞在電話裏開門見山地問：“羅科索夫斯基同誌，利久科夫在什麼地方？”
“您好，貝利亞同誌。”雖然羅科索夫斯基的心裏對這些內務部的人極為反感，但表麵上還是要維持基本的禮貌：“利久科夫將軍指揮坦克集團軍，去切斷衝向頓河的德軍集團的交通線去了。請問您有什麼指示嗎？”
“羅科索夫斯基同誌，”貝利亞幹巴巴地說道：“我已經獲得了最高統帥本人的授權，讓你立即解除利久科夫的職務，便配合我派出的內務部人員將其逮捕。”
貝利亞的話把羅科索夫斯基嚇了一哆嗦，他心想戰爭還沒有結束，怎麼又開始新一輪的清洗行動了？他小心地問：“貝利亞同誌，我能知道原因嗎？”
“對不起，羅科索夫斯基同誌，你的職責是解除利久科夫的職務，並配合我的部下逮捕他。”貝利亞有些趾高氣揚地說：“至於具體的原因，你就別過問了。”
羅科索夫斯基無奈之下，隻能通過電台和正在指揮部隊的利久科夫聯絡：“喂，利久科夫同誌，你在什麼地方？”
“司令員同誌，我正帶著兩輛坦克在葉列茨的北麵執偵察任務，我們發現了德軍的一條運輸線路。”利久科夫做夢都沒想到羅科索夫斯基和他聯係，是為了向他宣布他被解除職務的事情，還興高采烈地彙報說：“如果得到確認的話，我打算帶領坦克部隊在這一地區攻擊德軍的運輸車隊。”
“利久科夫同誌，”羅科索夫斯基艱難地說道：“我現在宣布，偵察取消。你立即返回坦克集團軍司令部，將你的職務向參謀長進行移交，然後到方麵軍司令部來報道。”