由于德军早就在苏德战线的南翼集中了大量兵力，他们利用苏军军在克里木和哈尔科夫附近春季战役的失利，于6月28日在沃罗涅日方向上转入进攻，在布良斯克方面军和西南方面军的接合部上实施突击。
见形势危急，罗科索夫斯基在接任布良斯克方面军司令员职务后，就匆匆地赶回了方面军司令部上任，在这里与赶来的马利宁他们汇合。
罗科索夫斯基上任后，了解到布良斯克方面军的编成内有：科尔尊将军的第3集团军，哈柳津的第48集团军，普霍夫的第13集团军，处于组建阶段的奇比索夫的第38集团军，利久科夫的坦克第5集团军，以及坦克第1和第16军外加一个骑兵军。
由于德军的主力正在向顿河方向推进，上级命令坦克第5集团军立即切断向顿河推进的敌集团的交通线，从后方进攻他们，不让其占领沃罗涅日。
就在利久科夫将军指挥部队去执行这项艰巨的任务时，发生了一件意外的事情：“第2突击集团军司令员弗拉索夫中将，在被俘后不久，居然向德国人投降了。”
这个消息引起了斯大林的愤怒，要知道弗拉索夫是他的心腹爱将，自己对他委于重任，没想到他居然会向德国人屈膝投降，真是是可忍孰不可忍，因此他在部队开展了清查“夫拉索夫分子”的行动。而利久科夫因为在莫斯科保卫战期间，担任过第20集团军的副司令员，是弗拉索夫的副手，而成为了重要的怀疑对象。
正在指挥部里布置作战任务的罗科索夫斯基，忽然接到了贝利亚从莫斯科打来的电话。贝利亚在电话里开门见山地问：“罗科索夫斯基同志，利久科夫在什么地方？”
“您好，贝利亚同志。”虽然罗科索夫斯基的心里对这些内务部的人极为反感，但表面上还是要维持基本的礼貌：“利久科夫将军指挥坦克集团军，去切断冲向顿河的德军集团的交通线去了。请问您有什么指示吗？”
“罗科索夫斯基同志，”贝利亚干巴巴地说道：“我已经获得了最高统帅本人的授权，让你立即解除利久科夫的职务，便配合我派出的内务部人员将其逮捕。”
贝利亚的话把罗科索夫斯基吓了一哆嗦，他心想战争还没有结束，怎么又开始新一轮的清洗行动了？他小心地问：“贝利亚同志，我能知道原因吗？”
“对不起，罗科索夫斯基同志，你的职责是解除利久科夫的职务，并配合我的部下逮捕他。”贝利亚有些趾高气扬地说：“至于具体的原因，你就别过问了。”
罗科索夫斯基无奈之下，只能通过电台和正在指挥部队的利久科夫联络：“喂，利久科夫同志，你在什么地方？”
“司令员同志，我正带着两辆坦克在叶列茨的北面执侦察任务，我们发现了德军的一条运输线路。”利久科夫做梦都没想到罗科索夫斯基和他联系，是为了向他宣布他被解除职务的事情，还兴高采烈地汇报说：“如果得到确认的话，我打算带领坦克部队在这一地区攻击德军的运输车队。”
“利久科夫同志，”罗科索夫斯基艰难地说道：“我现在宣布，侦察取消。你立即返回坦克集团军司令部，将你的职务向参谋长进行移交，然后到方面军司令部来报道。”
“什么，让我移交职务？”利久科夫听后不禁目瞪口呆，好半天才问：“方面军司令员同志，这到底是怎么回事？”