При подготовке контрнаступления предстояло осуществить колоссальные перевозки войск и материально-технических средств для всех фронтов: Сталинградского, Донского и особенно для вновь создаваемого Юго-Западного. И задача эта также была решена успешно. На перевозке войск и грузов работало 27 тысяч машин. Железные дороги ежедневно подавали 1300 вагонов грузов. Войска и грузы для Сталинградского фронта перевозились в исключительно сложных условиях осеннего ледохода на Волге. Только с 1 по 20 ноября через Волгу для этого фронта было переправлено 160 тысяч солдат и офицеров, 10 тысяч лошадей, 430 танков, 600 орудий, 14 тысяч автомашин, около 7 тысяч тонн боеприпасов и около 4 тысяч тонн продовольствия. За период с 20 ноября по 5 декабря 1942 года фронтам в районе Сталинграда было перевезено более 120 тысяч тонн грузов и эвакуировано 24 тысячи раненых.
А взять Курскую битву. Фронтам в район Курской дуги в 1943 году по планам центральных органов было подвезено 3572 эшелона (171 789 вагонов}, среди которых 1410 эшелонов с артиллерией, танками, частями РВГК и около 150 тысяч вагонов с материальными средствами. Четко организованная работа по подвозу позволила создать необходимые запасы материальных средств не только для ведения ожесточенных оборонительных сражений, но и для обеспечения контрнаступления. А. В. Хрулев осуществлял тщательный контроль за продвижением транспортов с грузами к фронтам, за обеспеченностью их материальными средствами, привлекал к этому Штаб тыла и все довольствующие управления.
В своих воспоминаниях бывший командующий войсками Сталинградского фронта, ныне Маршал Советского Союза А. И. Еременко пишет:
«Военачальники-фронтовики с огромной благодарностью вспоминают внимание и заботу, с которыми относился Андрей Васильевич к нуждам войск, его постоянное стремление обеспечить действующую армию всем необходимым для боя и победы над врагом».
Подобных отзывов об А. В. Хрулеве можно привести много. Ему были присущи чуткость к нуждам и запросам фронтов, внимательное отношение к предложениям, направленным на дальнейшее улучшение организации работы тыла.
Помню, зимой 1942 года он прибыл к нам на Волховский фронт, где я в ту пору работал начальником оргпланового отдела. Обстановка на фронте была тяжелой — суровая зима, бездорожье. Тыловых частей и учреждений для решения задач по бесперебойному обеспечению войск не хватало. Имеющиеся части работали с огромным напряжением. Большой настойчивости в просьбе выделить нам дополнительные средства мы не проявляли, так как знали, что их мало у начальника тыла Советской Армии, а потребность в них ощущалась на многих других фронтах, решающих весьма важные задачи. И командующий войсками фронта генерал армии К. А. Мерецков сдерживал нас в таких просьбах. Но теперь, с разрешения командующего, мы изложили их товарищу Хрулеву.
А. В. Хрулев побывал не только в штабе фронта, а в ряде частей, в госпитале, проверил организацию питания, обеспеченность воинов теплой зимней одеждой, оказание медицинской помощи раненым и больным, то есть внимательно во всем разобрался. Затем выслушал наши просьбы и, убедившись в их обоснованности, тут же позвонил в Москву и через штаб тыла отдал соответствующие распоряжения. Буквально через несколько дней к нам на фронт в качестве усиления прибыли госпитали, дорожные и автомобильные батальоны. Были усилены средствами транспорта и другие тыловые подразделения и части.
Тогда же мы внесли предложение, что для более четкой и оперативной организации тылового обеспечения войск было бы целесообразно вместо оргпланового отдела во фронте иметь штаб тыла, а в армии — создать армейскую базу. Андрей Васильевич записал эти предложения, сказав: «Приеду в Москву, разберусь». И разобрался. Позже мы узнали, что А. В. Хрулев интересовался мнением руководства тылом ряда других фронтов по этим вопросам, изучил все предложения. Убедившись в их целесообразности, он добился реализации и проведения их в жизнь. Вскоре во фронте вместо оргпланового отдела был создан штаб тыла — основной орган управления тыловыми частями и учреждениями фронта, в армии — полевая армейская база. Это явилось шагом в дальнейшем развитии и совершенствовании организационной структуры фронтового и армейского тыла.
Все, кто работал вместе с А. В. Хрулевым в годы Великой Отечественной войны, знали его как человека не только чуткого и инициативного, но смелого и решительного в отстаивании своих планов и предложений. Он постоянно входил с предложениями в Генеральный штаб, ГКО, к Верховному Главнокомандующему, проявляя при этом большую настойчивость и принципиальность.