任命罗科索夫斯基担任布良斯克方面军司令员的命令，是由乘飞机从莫斯科赶来接替他职务的巴格拉米扬少将带来的。
罗科索夫斯基和巴格拉米扬见面后，先是握了握手，随后仅仅地拥抱在一起。罗科索夫斯基激动地说：“将军同志，没想到我们还有再见面的一天。”
“是啊，罗科索夫斯基同志。”巴格拉米扬这位从基辅死里逃生的将军，不禁动情地说道：“和那些牺牲了的指挥员和战士相比，我们俩算是幸运的。西南方面军里的那些军以上的指挥员，都在乌曼或者基辅损失掉了，甚至连方面军司令员基尔波诺斯将军、以及军事委员和参谋长，都没能逃脱牺牲的命运。”
两位老战友在互诉衷肠后，罗科索夫斯基开始向巴格拉米扬一一介绍司令部的成员。最后遗憾地说道：“离开第16集团军，告别了这个和睦坚强的集体，我心里头非常难受。我和我的战友们一道分享过失败的痛苦和胜利的喜悦，我熟悉这支军队，熟悉它的指挥员们，他们也了解我，这一点在战争中具有很大的意义。”
巴格拉米扬见罗科索夫斯基有些伤感，连忙安慰他说：“放心吧，罗科索夫斯基同志，我相信你到了新的环境以后，以你的能力，很快就能取得同志们的信任和尊重。”说着，他抬手看了看，催促道，“接你去莫斯科的飞机，还等在外面，你快点出发吧，别让最高统帅本人等得太久。”
罗科索夫斯基和司令部的成员依依惜别后，上了送巴格拉米扬来上任的那架飞机，连朱可夫那里都没有去辞行，就直接飞往了莫斯科。
两个小时以后，罗科索夫斯基在那间著名的办公室里，见到了最高统帅本人。斯大林将烟斗攥在左手，用右手一边和罗科索夫斯基握手，一边笑着说：“你好，康斯坦丁·康斯坦丁诺维奇，欢迎你回到莫斯科来！”
听到斯大林称呼自己的本名和父名，罗科索夫斯基不禁楞了一下，因为他知道能享受这种待遇的，只有沙波什尼科夫元帅一人而已。但他很快回过神，用双手紧紧地握住斯大林的手，摇晃着说：“您好，斯大林同志，我奉命前来向您报道！”
“请到这里来，我给你介绍一下当前的情况。”斯大林在松开罗科索夫斯基的手以后，将他带到墙边的一张地图前，指着上面说道：“为了加强莫斯科南面的防御，我们新组建了沃罗涅日方面军，该方面军位于布良斯克方面军和西南方面军之间，司令员由戈利科夫将军来担任，而他空出来的职务由你担任。与他同时划给沃罗涅日方面军的，还有整个指挥机关和部分军队。因此，你必须重新组建一个新的指挥机关。”
斯大林说到这里，有意停顿了下来，观察罗科索夫斯基的表情。见他的脸上露出了为难的神情，便补充说：“罗科索夫斯基同志，假如你觉得在第16集团军司令部里有能干的成员，可以告诉我，我会尽快将他们安排到布良斯克方面军司令部。”
得知可以在新的司令部里使用自己的班底，罗科索夫斯基心里不禁一阵狂喜。在经过一番思索后，他郑重其事地向斯大林提出：“斯大林同志，我想让参谋长马利宁上校、炮兵司令员卡扎科夫少将、装甲兵主任奥廖尔上校和通讯主任马克西缅科上校等四人，加入我的方面军司令部。”
“没问题，我立即就安排。”斯大林在本子上写下了几人的名字后，忽然皱了一下眉头，说道：“怎么，在你要调动的四名优秀指挥员中，居然只有一位将军，这是非常不合适的。”
罗科索夫斯基听斯大林这么说，心里不禁又是一愣，心说难道斯大林嫌自己所提的这些人的职务太低，不愿意让他们办理调动吗？正当他想开口问马利宁他们几人辩解一下时，只听斯大林又接着说：“从现在开始，我正式授予马利宁、奥廖尔、马克西缅科三人少将军衔，此命令即可生效。”
“太好了，这真是太好了。”见斯大林毫不迟疑地给自己三位得力部下晋升了军衔，罗科索夫斯基简直是喜出望外，连忙抬手向斯大林敬礼，向他表示自己的谢意：“谢谢您，斯大林同志，我代表马利宁他们三人向您表示诚挚的谢意！”
这时，波斯克列贝舍夫打开房门走进来，静静地站在了门边。斯大林看到了他的出现，连忙问道：“什么事？”
“斯大林同志，”波斯克列贝舍夫恭恭敬敬地回答说：“科兹洛夫将军在外面，正等待您的接见！”
“让他进来。”斯大林简短地命令道。
看到又有人要来觐见斯大林，罗科索夫斯基连忙告辞说：“斯大林同志，既然您还有重要的工作，请允许我现在离开！”
没想到斯大林却摆了摆手，对罗科索夫斯基说：“不着急，你先坐一下。”
片刻之后，一名将军就昂首挺胸地走进了办公室，来到斯大林的面前后，他停住脚步，目不斜视地向斯大林报告说：“斯大林同志，科兹洛夫奉命前来向您报道，我听候您的命令，请指示！”