Политическую работу в войсках возглавлял член Военного совета фронта С. И. Шабалин, человек одаренный, умеющий правильно нацелить деятельность политаппарата и партийных организаций. Короче говоря, на Брянском фронте сложился коллектив сотрудников, способный обеспечить боевые действия войск в любых условиях».
Вскоре этот коллектив почти в полном составе отправился с Рокоссовским на Донской фронт, командующим которого стал маршал.
Донскому фронту предстояло сыграть важную роль в контрнаступлении под Сталинградом. Сталин собирал под Сталинград своих лучших генералов, понимая, что именно там решается исход войны. О том, как произошло это назначение, поведал в мемуарах П. И. Батов, присутствовавший при телефонном разговоре Рокоссовского со Сталиным (хотя имя последнего предпочел лишний раз в мемуарах не упоминать):
«В один сентябрьский вечер наша судьба круто изменилась. В рабочей комнате начальника штаба командующий подводил итоги дня. Тут были Малинин, Казаков, Прошляков и Орел. Зазвонил телефон. Рокоссовского вызывали к аппарату ВЧ. В маленькой деревенской хате хорошо слышалось каждое слово, долетавшее из далекой Москвы:
— Вам не скучно на Брянском фронте? — Рокоссовский улыбнулся, но промолчал. — Решением Ставки создается Донской фронт. Весьма перспективный. Предлагаем вам принять командование им, если не возражаете…
— Как можно возражать!..
— В таком случае забирайте с собой кого считаете нужным и утром вылетайте в Москву. Брянский фронт примет Макс Андреевич Рейтер.
Рокоссовский обвел всех радостным взглядом…
— Я рад, товарищи, — просто сказал Рокоссовский. Указывая пальцем на Малинина, Казакова, Прошлякова и Орла, он приговаривал: — Вы со мной… Вы со мной.
Сердце мое не выдержало:
— Товарищ командующий, готов ехать хоть на дивизию!
— Разделяю твое желание, Павел Иванович. Но оставайся пока командовать фронтом до прибытия Рейтера, а мы в Москве вопрос решим.
М. А. Рейтер с новым начальником штаба Л. М. Сандаловым приехал через три дня. Шло заседание Военного совета фронта. Принесли шифровку. Рейтер прочитал и передал мне, сказав вполголоса: „Честное слово, завидую…“ В шифровке говорилось о назначении Батова командующим 4-й танковой армией Донского фронта».
Вскоре 4-я танковая армия, в которой практически не осталось танков, была переименована в 65-ю армию, и во главе ее Батов благополучно провоевал до конца войны, неизменно оставаясь под началом Рокоссовского.
По прибытии под Сталинград Константин Константинович писал жене и дочери: «Наступит время, и фрицы будут биты так же, как били их при Александре Невском („Ледовое побоище“), под Грюнвальдом и еще много кое-где».
В мемуарах Рокоссовский так описал начало своей деятельности на посту командующего тогда еще Сталинградским фронтом:
«В сентябре, прибыв в Ставку, я был ознакомлен с обстановкой, сложившейся в районе Сталинграда, и с задачей, которая на меня возлагалась. В общих чертах ознакомил меня с ней заместитель Верховного Главнокомандующего генерал армии Г. К. Жуков. Сводилась она к следующему. В междуречье Волги и Дона прорвалась сильная группировка немецко-фашистских войск. И вот глубоко на ее фланге, на восточном берегу Дона, намечалось с целью нанесения контрудара сосредоточить группировку наших войск в составе не менее трех общевойсковых армий и нескольких танковых корпусов. Мне поручалось ее возглавить.
Сама идея выглядела весьма заманчиво и многообещающе. Вызывало беспокойство лишь опасение, будет ли предоставлено Ставкой время, необходимое для сосредоточения войск и на подготовку их к организованному вводу в бой.
Спустя несколько дней меня срочно потребовал к себе Верховный Главнокомандующий. Прибыв к нему, я узнал о тяжелом положении под Сталинградом, где врагу удалось на северной окраине города прорваться к Волге. В связи с этим намечаемые ранее мероприятия отменялись, а силы, выделенные для их проведения, направлялись непосредственно к Сталинграду.
Мне следовало вылететь туда же и сменить командующего Сталинградским фронтом генерала В. Н. Гордова, который с этой ролью не справлялся. Остальные указания я должен был получить на месте от заместителя Верховного Г. К. Жукова.