В мемуарах Рокоссовский расценил майские и июльские атаки 16-й армии как бесцельные: «Генералиссимус Суворов придерживался хорошего правила, согласно которому „каждый солдат должен знать свой маневр“. И мне, командующему армией, хотелось тоже знать общую задачу фронта и место армии в этой операции. Такое желание — аксиома в военном деле. Не мог же я удовлетвориться преподнесенной мне комфронтом формулировкой задачи — „изматывать противника“, осознавая и видя, что мы изматываем прежде всего себя».

В начале июля Рокоссовского назначили командовать Брянским фронтом. В связи с этим, по всей видимости, произошла первая встреча Константина Константиновича со Сталиным. Согласно записи в журнале посещений, в первый раз в кремлевском кабинете вождя Рокоссовский оказался 13 июля 1942 года. Тут следует оговориться, что Сталин принимал своих подчиненных не только в кремлевском кабинете, но и на своих дачах, а также в кремлевской квартире. Однако регистрация посетителей велась только в кремлевском кабинете. Поэтому не исключено, что Рокоссовский встречался со Сталиным чаще, чем это указано в кремлевском журнале.

На Брянском фронте Рокоссовский отразил попытки немцев продвинуться вдоль Дона на север. Но в целом это направление летней кампании 1942 года оказалось второстепенным. Основные события развертывались сначала под Воронежем, а потом — на Сталинградском и Кавказском направлениях.

Об обстоятельствах своего назначения Константин Константинович так вспоминал в неопубликованной при жизни части мемуаров:

Рокоссовского возмущало, что представители Ставки (а чаще всего в этом качестве выступали заместитель Верховного главнокомандующего Г. К. Жуков и начальник Генштаба А. М. Василевский), не неся, по сути, никакой ответственности за исход операций, фактически подменяли собой фронтовое командование, чтобы в случае успеха разделить с ним лавры победителей. При этом они практически не занимались тем, чем должны были заниматься — централизованной координацией действий всех фронтов, наиболее целесообразным распределением между ними сил и средств, долгосрочным стратегическим планированием и предвидением наиболее вероятных действий противника.

Бывший командующий 65-й армией генерал армии П. И. Батов так описал свою первую встречу с Рокоссовским на Брянском фронте: «В середине июля 1942 года Брянский фронт принял в командование К. К. Рокоссовский. И солдаты и генералы вздохнули с облегчением, мы сразу почувствовали руку опытного организатора. Мне представилась счастливая возможность несколько месяцев поработать рядом с выдающимся полководцем и его боевыми соратниками в самом штабе фронта.

Все работники управления считали службу с Константином Константиновичем Рокоссовским большой школой. Он не любил одиночества, стремился быть ближе к деятельности своего штаба. Чаще всего мы видели его у операторов или в рабочей комнате начальника штаба. Придет, расспросит, над чем товарищи работают, какие встречаются трудности, поможет советом, предложит обдумать то или другое положение. Все это создавало удивительно приятную рабочую атмосферу, когда не чувствовалось ни скованности, ни опасения высказать свое суждение, отличное от суждений старшего. Наоборот, каждому хотелось смелее думать, смелее действовать, смелее говорить. Одной из прекрасных черт командующего было то, что он в самых сложных условиях не только умел оценить полезную инициативу подчиненных, но и вызывал ее своей неутомимой энергией, требовательным и человечным обхождением с людьми. К этому нужно прибавить личное обаяние человека широких военных познаний и большой души. Строгая благородная внешность, подтянутость, выражение лица задумчивое, серьезное, с располагающей улыбкой в голубых, глубоко сидящих глазах. Преждевременные морщины на молодом лице и седина на висках говорили, что он перенес в жизни немало. Речь немногословна, движения сдержанные, но решительные. Предельно четок в формулировке боевых задач для подчиненных. Внимателен, общителен и прост».