Для ускорения перевозок материальных средств по Ладожскому озеру было собрано все, что могло плавать на этом водном бассейне. Приняли меры к постройке новых судов, барж, паромных железнодорожных переправ. А когда озеро замерзло, на нем проложили знаменитый ледовый путь, который народ назвал «Дорогой жизни». В постройке его участвовали военные дорожники, работники промышленности, водного и железнодорожного транспорта. Сооружать дорогу активно помогало гражданское население. Общее руководство дорогой было возложено на заместителя начальника тыла Ленинградского фронта генерал-майора А. М. Шилова, начальником ее был капитан 1-го ранга М. А. Нефедов, военным комиссаром — И. В. Шикин.

Днем и ночью под вражеским огнем возили в осажденный город продовольствие, боеприпасы и вывозили из Ленинграда женщин, детей, раненых и больных. Достаточно сказать, что только за зиму 1941/42 года по «Дороге жизни» была поставлена в Ленинград 361 тысяча тонн грузов (из них продовольствия около 75 процентов), а из Ленинграда эвакуировано 514 тысяч человек.

А. В. Хрулев мобилизовал специалистов, чтобы изучить возможности для строительства трубопровода через Ладожское озеро, и в навигацию 1942 года трубопровод по дну озера был проложен, по нему было перекачано несколько тысяч тонн горючего.

Когда наши войска прорвали кольцо вражеской блокады Ленинграда, туда сразу же стали направляться эшелоны с необходимыми материальными средствами. Чтобы быстрее восполнить потребности войск фронта и населения города, по распоряжению Андрея Васильевича в Ленинград направили поезда с продовольствием и некоторые фронты.

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

При подготовке контрнаступления предстояло осуществить колоссальные перевозки войск и материально-технических средств для всех фронтов: Сталинградского, Донского и особенно для вновь создаваемого Юго-Западного. И задача эта также была решена успешно. На перевозке войск и грузов работало 27 тысяч машин. Железные дороги ежедневно подавали 1300 вагонов грузов. Войска и грузы для Сталинградского фронта перевозились в исключительно сложных условиях осеннего ледохода на Волге. Только с 1 по 20 ноября через Волгу для этого фронта было переправлено 160 тысяч солдат и офицеров, 10 тысяч лошадей, 430 танков, 600 орудий, 14 тысяч автомашин, около 7 тысяч тонн боеприпасов и около 4 тысяч тонн продовольствия. За период с 20 ноября по 5 декабря 1942 года фронтам в районе Сталинграда было перевезено более 120 тысяч тонн грузов и эвакуировано 24 тысячи раненых.

А взять Курскую битву. Фронтам в район Курской дуги в 1943 году по планам центральных органов было подвезено 3572 эшелона (171 789 вагонов}, среди которых 1410 эшелонов с артиллерией, танками, частями РВГК и около 150 тысяч вагонов с материальными средствами. Четко организованная работа по подвозу позволила создать необходимые запасы материальных средств не только для ведения ожесточенных оборонительных сражений, но и для обеспечения контрнаступления. А. В. Хрулев осуществлял тщательный контроль за продвижением транспортов с грузами к фронтам, за обеспеченностью их материальными средствами, привлекал к этому Штаб тыла и все довольствующие управления.

В своих воспоминаниях бывший командующий войсками Сталинградского фронта, ныне Маршал Советского Союза А. И. Еременко пишет:

«Военачальники-фронтовики с огромной благодарностью вспоминают внимание и заботу, с которыми относился Андрей Васильевич к нуждам войск, его постоянное стремление обеспечить действующую армию всем необходимым для боя и победы над врагом».

Подобных отзывов об А. В. Хрулеве можно привести много. Ему были присущи чуткость к нуждам и запросам фронтов, внимательное отношение к предложениям, направленным на дальнейшее улучшение организации работы тыла.

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

А. В. Хрулев побывал не только в штабе фронта, а в ряде частей, в госпитале, проверил организацию питания, обеспеченность воинов теплой зимней одеждой, оказание медицинской помощи раненым и больным, то есть внимательно во всем разобрался. Затем выслушал наши просьбы и, убедившись в их обоснованности, тут же позвонил в Москву и через штаб тыла отдал соответствующие распоряжения. Буквально через несколько дней к нам на фронт в качестве усиления прибыли госпитали, дорожные и автомобильные батальоны. Были усилены средствами транспорта и другие тыловые подразделения и части.

Тогда же мы внесли предложение, что для более четкой и оперативной организации тылового обеспечения войск было бы целесообразно вместо оргпланового отдела во фронте иметь штаб тыла, а в армии — создать армейскую базу. Андрей Васильевич записал эти предложения, сказав: «Приеду в Москву, разберусь». И разобрался. Позже мы узнали, что А. В. Хрулев интересовался мнением руководства тылом ряда других фронтов по этим вопросам, изучил все предложения. Убедившись в их целесообразности, он добился реализации и проведения их в жизнь. Вскоре во фронте вместо оргпланового отдела был создан штаб тыла — основной орган управления тыловыми частями и учреждениями фронта, в армии — полевая армейская база. Это явилось шагом в дальнейшем развитии и совершенствовании организационной структуры фронтового и армейского тыла.

Все, кто работал вместе с А. В. Хрулевым в годы Великой Отечественной войны, знали его как человека не только чуткого и инициативного, но смелого и решительного в отстаивании своих планов и предложений. Он постоянно входил с предложениями в Генеральный штаб, ГКО, к Верховному Главнокомандующему, проявляя при этом большую настойчивость и принципиальность.

— В годы Великой Отечественной войны мне часто приходилось встречаться с Верховным Главнокомандующим И. В. Сталиным, — рассказывал нам однажды Андрей Васильевич. — Сталин, повседневно занятый решением больших общегосударственных задач, решением международных проблем, руководством военными действиями на фронтах, хлопотами об оснащении наших Вооруженных Сил новейшим оружием и боевой техникой, проявлял исключительную заботу о материальном обеспечении войск. Он постоянно интересовался, как бойцы на фронте питаются, своевременно ли обеспечиваются обмундированием, особенно зимой, как организована медицинская помощь, доставка медикаментов, банно-прачечное обслуживание.

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