In een beroemd incident tijdens de voorbereiding van Operatie Bagration, was Rokossovski het niet eens met Stalin. Stalin vroeg een aanval op één zwaartepunt, terwijl Rokossovski in twee sectoren wilde aanvallen. Stalin gaf Rokossovski de opdracht om zich terug te trekken en erover na te denken. Dit herhaalde zich drie keer, maar telkens als de bevelhebber terugkeerde gaf hij hetzelfde antwoord: "twee fronten Kameraad Stalin, twee fronten." Na de derde keer zweeg Stalin, liep naar Rokossovski en legde een hand op zijn schouder. De gehele ruimte had verwacht dat Stalin Rokossovski zou degraderen door de epaulet van zijn schouder te trekken, maar in plaats daarvan zei Stalin: "Uw vertrouwen spreekt voor uw correct oordeel", en gaf bevel om de aanval volgens het plan van Rokossovski uit te voeren. De slag was succesvol en de reputatie van Rokossovski was verzekerd. Er waren maar weinig mensen, die Stalin durfden tegen te spreken en gezien het verleden van Rokossovski was dit incident opmerkelijk en zijn handelen buitengewoon moedig.