Предстояла чрезвычайно трудная организаторская работа. Необходимо было решать много сложных проблем, и решать быстро, в самые короткие сроки. В этих условиях наша партия и правительство приняли энергичные меры, направленные на резкое улучшение работы тыла Красной Армии в условиях Великой Отечественной войны.
В конце июля 1941 года после предварительного доклада своих соображений ряду членов Государственного Комитета обороны А. В. Хрулев разработал проект решения об организации тыла Советской Армии на военное время. После тщательного обсуждения проекта 28 июля 1941 года было принято постановление ГКО, а 1 августа того же года по этому вопросу был издан приказ наркома обороны.
В соответствии с постановлением ГКО и приказом народного комиссара обороны от 1 августа 1941 года учреждалась должность начальника тыла Красной Армии и было образовано Главное управление тыла в составе штаба начальника тыла, управления военных сообщений, автодорожного управления. Начальнику тыла также были подчинены: главное интендантское управление, управление снабжения горючим, главное - военно-санитарное и ветеринарное управления. Такой централизованной организации дела обеспечения многомиллионной армии всем необходимым для жизни и боя еще не знала ни одна армия мира. Принятое решение о коренной перестройке и централизации управления тылом полностью соответствовало условиям ведения войны.
Генерал-лейтенант А. В. Хрулев был назначен начальником тыла Советской Армии и заместителем наркома обороны. Его заместителями стали генерал-майор М. В. Захаров, ныне начальник Генерального штаба, Маршал Советского Союза, и генерал-майор П. А. Ермолин, военным комиссаром - дивизионный комиссар В. А. Баюков, начальником штаба тыла - генерал-майор П. В. Уткин, которого в сентябре заменил М. П. Миловский.
На начальника тыла Советской Армии возлагалась организация подвоза фронтам вооружения, боевой техники и всех видов материальных средств; организация восстановления и строительства путей сообщения; доставка воинских пополнений фронтам и новым формированиям; обеспечение эвакуации раненых и больных с территории военных действий, руководство санитарной и ветеринарной службами Советской Армии и устройство лечебных учреждений; организация и распределение воинских складов и баз между фронтами и военными округами; распределение для заготовки продовольствия тыловых районов между фронтами (отдельными армиями) и разрешение заготовок из местных средств в соответствии с решением правительства и многое другое.
Объединение в одних руках многих органов тыла и управления ими, подвоза и эвакуации позволяло более оперативно решать все вопросы работы тыла, упорядочить обеспечение войск материальными средствами, рационально использовать все виды транспорта и установить твердый воинский порядок в тыловых частях и учреждениях.
Во фронтах и в армиях также были созданы управления тыла во главе с начальником тыла фронта (армии), который являлся одновременно заместителем командующего войсками. А. В. Хрулев много внимания уделял подбору руководящих кадров тыла. На должности начальников тыла фронтов заместителей командующих войсками назначались крупные военные работники, имевшие большой опыт управления войсками. Так, на Западный фронт был направлен генерал-лейтенант В. Н. Курдюмов, Ленинградский генерал-лейтенант В. К. Мордвинов, Резервный - генерал-лейтенант М. С. Хозин, Брянский - генерал-лейтенант М. А. Рейтер, Юго-Западный генерал-лейтенант И. Г. Советников, Южный - генерал-лейтенант И. К. Смирнов. Некоторые из них вскоре по разным причинам были переведены на другие фронты. На их место прибыли новые товарищи. Все они работали старательно, с большим напряжением сил. Андрей Васильевич тщательно инструктировал каждого, кто назначался начальником тыла фронта, по вопросам организации работы, наиболее эффективного использования имеющихся в распоряжении материальных средств, привлечения для обеспечения войск местных ресурсов, давал советы и рекомендации, как лучше строить взаимоотношения с командующими войсками, членами военных советов.
Центральный Комитет нашей партии, Государственный Комитет обороны направили в созданные органы тыла Советской Армии большую группу опытных работников из различных областей народного хозяйства страны. Начальником управления снабжения горючим был назначен начальник Главнефтесбыта при СНК СССР М. И. Кормилицын, помощником начальника управления вещевого снабжения стал заместитель наркома легкой промышленности Н. С. Сметанин, а помощником начальника управления продснабжения - бывший нарком заготовок СССР П. С. Степанов. Они хорошо знали предприятия, их специфику, местонахождение и размеры материальных запасов и сырья.
Для того чтобы тыл успешно выдержал все испытания в войне и бесперебойно обеспечивал наши Вооруженные Силы всем необходимым, нужна была кипучая деятельность многих тысяч тружеников военного тыла от солдата до генерала, нужен был знающий дело, волевой, энергичный руководитель, обладающий высокими организаторскими способностями, который смог бы четко и твердо управлять огромным тыловым организмом в условиях ведения тяжелой и длительной войны.
Теперь, когда после окончания войны минуло уже четверть века и мы все явственнее ощущаем значение беспримерного подвига народа, завоевавшего под руководством КПСС всемирно-историческую победу, с тем большим правом и основанием можем сказать, что наша партия нашла такого руководителя в лице генерала Андрея Васильевича Хрулева. Ко времени вступления в должность начальника тыла Советской Армии А. В. Хрулев уже сложился как крупный военный деятель, опытный партийный работник, талантливый хозяйственник, прошедший большой и трудный жизненный путь. На ответственном посту, который поручила Андрею Васильевичу партия и который он занимал в течение всей Великой Отечественной войны, его исключительный организаторский талант проявился во всем своем многообразии.