由于德军早就在苏德战线的南翼集中了大量兵力，他们利用苏军军在克里木和哈尔科夫附近春季战役的失利，于6月28日在沃罗涅日方向上转入进攻，在布良斯克方面军和西南方面军的接合部上实施突击。
见形势危急，罗科索夫斯基在接任布良斯克方面军司令员职务后，就匆匆地赶回了方面军司令部上任，在这里与赶来的马利宁他们汇合。
罗科索夫斯基上任后，了解到布良斯克方面军的编成内有：科尔尊将军的第3集团军，哈柳津的第48集团军，普霍夫的第13集团军，处于组建阶段的奇比索夫的第38集团军，利久科夫的坦克第5集团军，以及坦克第1和第16军外加一个骑兵军。
由于德军的主力正在向顿河方向推进，上级命令坦克第5集团军立即切断向顿河推进的敌集团的交通线，从后方进攻他们，不让其占领沃罗涅日。
就在利久科夫将军指挥部队去执行这项艰巨的任务时，发生了一件意外的事情：“第2突击集团军司令员弗拉索夫中将，在被俘后不久，居然向德国人投降了。”
这个消息引起了斯大林的愤怒，要知道弗拉索夫是他的心腹爱将，自己对他委于重任，没想到他居然会向德国人屈膝投降，真是是可忍孰不可忍，因此他在部队开展了清查“夫拉索夫分子”的行动。而利久科夫因为在莫斯科保卫战期间，担任过第20集团军的副司令员，是弗拉索夫的副手，而成为了重要的怀疑对象。
正在指挥部里布置作战任务的罗科索夫斯基，忽然接到了贝利亚从莫斯科打来的电话。贝利亚在电话里开门见山地问：“罗科索夫斯基同志，利久科夫在什么地方？”
“您好，贝利亚同志。”虽然罗科索夫斯基的心里对这些内务部的人极为反感，但表面上还是要维持基本的礼貌：“利久科夫将军指挥坦克集团军，去切断冲向顿河的德军集团的交通线去了。请问您有什么指示吗？”
“罗科索夫斯基同志，”贝利亚干巴巴地说道：“我已经获得了最高统帅本人的授权，让你立即解除利久科夫的职务，便配合我派出的内务部人员将其逮捕。”
贝利亚的话把罗科索夫斯基吓了一哆嗦，他心想战争还没有结束，怎么又开始新一轮的清洗行动了？他小心地问：“贝利亚同志，我能知道原因吗？”
“对不起，罗科索夫斯基同志，你的职责是解除利久科夫的职务，并配合我的部下逮捕他。”贝利亚有些趾高气扬地说：“至于具体的原因，你就别过问了。”
罗科索夫斯基无奈之下，只能通过电台和正在指挥部队的利久科夫联络：“喂，利久科夫同志，你在什么地方？”
“司令员同志，我正带着两辆坦克在叶列茨的北面执侦察任务，我们发现了德军的一条运输线路。”利久科夫做梦都没想到罗科索夫斯基和他联系，是为了向他宣布他被解除职务的事情，还兴高采烈地汇报说：“如果得到确认的话，我打算带领坦克部队在这一地区攻击德军的运输车队。”
“利久科夫同志，”罗科索夫斯基艰难地说道：“我现在宣布，侦察取消。你立即返回坦克集团军司令部，将你的职务向参谋长进行移交，然后到方面军司令部来报道。”
“什么，让我移交职务？”利久科夫听后不禁目瞪口呆，好半天才问：“方面军司令员同志，这到底是怎么回事？”
“弗拉索夫投降了德国人，当了可耻的叛徒。”罗科索夫斯基简短地向他解释说：“上级正在清除军中的‘弗拉索夫分子’，所以你必须回来接受调查。”
“弗拉索夫当了叛徒，和我有什么关系？”利久科夫不解地问道。
“因为你以前担任第20集团军副司令员时，曾经和他共事过一段时间。”罗科索夫斯基继续说道：“上级就为了这件事，需要对你进行审查，希望你能积极的配合。”
利久科夫听到这里，顿时就火了：“弗拉索夫是弗拉索夫，我是我。他叛变投敌和我有什么关系，凭什么要对我进行审查？”
“利久科夫同志，”罗科索夫斯基委婉地说道：“我在战前就认识你，对你很了解，知道你绝对不是那种人。不过这件事是贝利亚亲自交代下来的，我也无力改变什么，只能等时机合适的时候，再帮着你向斯大林同志求情。”
“我明白了。”利久科夫听完罗科索夫斯基的话之后，很久才开口说道：“我知道自己该怎么做了。”随后便中断了和罗科索夫斯基之间的联系。
罗科索夫斯基听到耳机里没有了声音，还以为线路出了问题，连忙让通讯兵进行处理。谁知通讯兵在检查后，却告诉他，说线路没有任何问题，是对方主动中断了联系。
在接下来的几个小时里，不管通讯兵怎么和对方进行联系，但始终联系不上。来执行逮捕任务的内务部军官，见到利久科夫失去了联系，立即通过高频电话向莫斯科的贝利亚进行了汇报。
过了十几分钟，斯大林亲自打来了电话，他怒气冲冲地问：“罗科索夫斯基，你给我解释一下，利久科夫是怎么回事，为什么会突然失去了联系？他是不是发现自己的身份败类，就跑去向德国人投降了？”
“不会的，斯大林同志。”罗科索夫斯基心想在卫国战争期间，投敌叛变的将军就那么几位，其中好像压根没有什么利久科夫将军，因此为利久科夫保证说：“我向您保证，他绝对不会去投降德国人，也许是通讯系统出了问题，所以暂时联系不上他。”
斯大林听完后，沉默了许久，最后用不满的语气说道：“好吧，罗科索夫斯基，既然你为利久科夫担保，那我就再给你一个晚上的时间，假如到明天天亮之前，还找不到他，那你的这个方面军司令员也不用再当了。”
看到罗科索夫斯基放下电话，与炮兵司令员同名的方面军参谋长卡扎科夫紧张地问：“司令员同志，我们现在该怎么办？”
罗科索夫斯基皱着眉头想了一会儿，觉得不管怎么说，利久科夫都不像会投敌叛变的那种人，便果断地吩咐卡扎科夫：“参谋长同志，立即给坦克集团军的参谋长打电话，让他们派出人手，沿着利久科夫将军巡逻的方向进行寻找。活要见人死要见尸，如果在明天天亮以前，还找不到他的下落，那么他就给我到下面去当坦克兵吧。”