А. Е. Голованов пишет: "Сколь велика была и его известность у противника, можно судить по следующему эпизоду. У командующего 10-й армии генерала Ф. И.Голикова не ладились дела под Сухиничами, которыми он никак не мог овладеть. Был направлен туда вместо Голикова К. К. Рокоссовский, который открытым текстом повел по радиосвязи разговоры о своем перемещении в район Сухиничей, рассчитывая на перехват его переговоров противником. Этот расчет оказался верным. Рокоссовский прибыл под Сухиничи, и ему не пришлось организовывать боя за них, так как противник, узнав об этом, немедленно оставил город без сопротивления. Вот каким был Рокоссовский для врага еще в 1941 году! По одному и тому же плану, что не вышло у Голикова, получилось у Рокоссовского, к тому же без боя и потерь".
Это тоже цена полководца.
Назначенный под Сталинград, Рокоссовский блестяще провел операцию "Кольцо", окружив более чем трехсоттысячную армию генерал-фельдмаршала Лаулюса. Интересная деталь: плененный немецкий фельдмаршал отдал свое личное оружие - пистолет именно генерал-лейтенанту Рокоссовскому как побежденный победителю. Генерал-фельдмаршал Манштейн тан
ковым тараном рвался пробить кольцо окружения под Сталинградом. Конечно, Рокоссовский продумал все варианты, какие может предпринять противник, конечно, поработала разведка, и все-таки нужны были особая интуиция и риск, чтобы именно туда, куда Манштейн двинет свои войска, стянуть чуть ли не всю артиллерию фронта и открыть такой сумасшедший огонь, который сорвал попытку прорыва к Па-улюсу. Участник Сталинградского сражения писатель Ю. В. Бондарев, в то время молодой артиллерист, получивший две медали "За отвагу", рассказывал, что Рокоссовский приказал поставить пушки вплотную, ствол к стволу. Манштейн не прошел, и армия Паулюса прекратила свое существование.
Говорят, после победы под Сталинградом одним из первых ему прислал поздравления начальник тюрьмы, где он сидел в конце тридцатых годов. "Рад стараться, гражданин начальник!" - ответил ему Рокоссовский.
"Когда мы прибыли из Сталинграда, - рассказывал Голованов, - нас принял Сталин, это после завершения операции "Кольцо", всех поздравил, пожал руку каждому из командующих, а Рокоссовского обнял и сказал: "Спасибо, Константин Константинович!" Я не слышал, чтобы Верховный называл кого-либо по имени и отчеству, кроме Б. М. Шапошникова, однако после Сталинградской битвы Рокоссовский был вторым человеком, которого Сталин стал называть по имени и отчеству. Это все сразу заметили. И ни у кого не возникало сомнения, кто самый главный герой - полководец Сталинграда...