由于德軍早就在甦德戰線的南翼集中了大量兵力，他們利用甦軍軍在克里木和哈爾科夫附近春季戰役的失利，于6月28日在沃羅涅日方向上轉入進攻，在布良斯克方面軍和西南方面軍的接合部上實施突擊。
見形勢危急，羅科索夫斯基在接任布良斯克方面軍司令員職務後，就匆匆地趕回了方面軍司令部上任，在這里與趕來的馬利寧他們匯合。
羅科索夫斯基上任後，了解到布良斯克方面軍的編成內有︰科爾尊將軍的第3集團軍，哈柳津的第48集團軍，普霍夫的第13集團軍，處于組建階段的奇比索夫的第38集團軍，利久科夫的坦克第5集團軍，以及坦克第1和第16軍外加一個騎兵軍。
由于德軍的主力正在向頓河方向推進，上級命令坦克第5集團軍立即切斷向頓河推進的敵集團的交通線，從後方進攻他們，不讓其佔領沃羅涅日。
就在利久科夫將軍指揮部隊去執行這項艱巨的任務時，發生了一件意外的事情︰“第2突擊集團軍司令員弗拉索夫中將，在被俘後不久，居然向德國人投降了。”
這個消息引起了斯大林的憤怒，要知道弗拉索夫是他的心腹愛將，自己對他委于重任，沒想到他居然會向德國人屈膝投降，真是是可忍孰不可忍，因此他在部隊開展了清查“夫拉索夫分子”的行動。而利久科夫因為在莫斯科保衛戰期間，擔任過第20集團軍的副司令員，是弗拉索夫的副手，而成為了重要的懷疑對象。
正在指揮部里布置作戰任務的羅科索夫斯基，忽然接到了貝利亞從莫斯科打來的電話。貝利亞在電話里開門見山地問︰“羅科索夫斯基同志，利久科夫在什麼地方？”
“您好，貝利亞同志。”雖然羅科索夫斯基的心里對這些內務部的人極為反感，但表面上還是要維持基本的禮貌︰“利久科夫將軍指揮坦克集團軍，去切斷沖向頓河的德軍集團的交通線去了。請問您有什麼指示嗎？”
“羅科索夫斯基同志，”貝利亞干巴巴地說道︰“我已經獲得了最高統帥本人的授權，讓你立即解除利久科夫的職務，便配合我派出的內務部人員將其逮捕。”
貝利亞的話把羅科索夫斯基嚇了一哆嗦，他心想戰爭還沒有結束，怎麼又開始新一輪的清洗行動了？他小心地問︰“貝利亞同志，我能知道原因嗎？”
“對不起，羅科索夫斯基同志，你的職責是解除利久科夫的職務，並配合我的部下逮捕他。”貝利亞有些趾高氣揚地說︰“至于具體的原因，你就別過問了。”
羅科索夫斯基無奈之下，只能通過電台和正在指揮部隊的利久科夫聯絡︰“喂，利久科夫同志，你在什麼地方？”
“司令員同志，我正帶著兩輛坦克在葉列茨的北面執偵察任務，我們發現了德軍的一條運輸線路。”利久科夫做夢都沒想到羅科索夫斯基和他聯系，是為了向他宣布他被解除職務的事情，還興高采烈地匯報說︰“如果得到確認的話，我打算帶領坦克部隊在這一地區攻擊德軍的運輸車隊。”
“利久科夫同志，”羅科索夫斯基艱難地說道︰“我現在宣布，偵察取消。你立即返回坦克集團軍司令部，將你的職務向參謀長進行移交，然後到方面軍司令部來報道。”
“什麼，讓我移交職務？”利久科夫听後不禁目瞪口呆，好半天才問︰“方面軍司令員同志，這到底是怎麼回事？”
“弗拉索夫投降了德國人，當了可恥的叛徒。”羅科索夫斯基簡短地向他解釋說︰“上級正在清除軍中的‘弗拉索夫分子’，所以你必須回來接受調查。”
“弗拉索夫當了叛徒，和我有什麼關系？”利久科夫不解地問道。
“因為你以前擔任第20集團軍副司令員時，曾經和他共事過一段時間。”羅科索夫斯基繼續說道︰“上級就為了這件事，需要對你進行審查，希望你能積極的配合。”
利久科夫听到這里，頓時就火了︰“弗拉索夫是弗拉索夫，我是我。他叛變投敵和我有什麼關系，憑什麼要對我進行審查？”
“利久科夫同志，”羅科索夫斯基委婉地說道︰“我在戰前就認識你，對你很了解，知道你絕對不是那種人。不過這件事是貝利亞親自交代下來的，我也無力改變什麼，只能等時機合適的時候，再幫著你向斯大林同志求情。”
“我明白了。”利久科夫听完羅科索夫斯基的話之後，很久才開口說道︰“我知道自己該怎麼做了。”隨後便中斷了和羅科索夫斯基之間的聯系。
羅科索夫斯基听到耳機里沒有了聲音，還以為線路出了問題，連忙讓通訊兵進行處理。誰知通訊兵在檢查後，卻告訴他，說線路沒有任何問題，是對方主動中斷了聯系。
在接下來的幾個小時里，不管通訊兵怎麼和對方進行聯系，但始終聯系不上。來執行逮捕任務的內務部軍官，見到利久科夫失去了聯系，立即通過高頻電話向莫斯科的貝利亞進行了匯報。
過了十幾分鐘，斯大林親自打來了電話，他怒氣沖沖地問︰“羅科索夫斯基，你給我解釋一下，利久科夫是怎麼回事，為什麼會突然失去了聯系？他是不是發現自己的身份敗類，就跑去向德國人投降了？”
“不會的，斯大林同志。”羅科索夫斯基心想在衛國戰爭期間，投敵叛變的將軍就那麼幾位，其中好像壓根沒有什麼利久科夫將軍，因此為利久科夫保證說︰“我向您保證，他絕對不會去投降德國人，也許是通訊系統出了問題，所以暫時聯系不上他。”
斯大林听完後，沉默了許久，最後用不滿的語氣說道︰“好吧，羅科索夫斯基，既然你為利久科夫擔保，那我就再給你一個晚上的時間，假如到明天天亮之前，還找不到他，那你的這個方面軍司令員也不用再當了。”
看到羅科索夫斯基放下電話，與炮兵司令員同名的方面軍參謀長卡扎科夫緊張地問︰“司令員同志，我們現在該怎麼辦？”
羅科索夫斯基皺著眉頭想了一會兒，覺得不管怎麼說，利久科夫都不像會投敵叛變的那種人，便果斷地吩咐卡扎科夫︰“參謀長同志，立即給坦克集團軍的參謀長打電話，讓他們派出人手，沿著利久科夫將軍巡邏的方向進行尋找。活要見人死要見尸，如果在明天天亮以前，還找不到他的下落，那麼他就給我到下面去當坦克兵吧。”