В. Уткин, полковник К. Ф. Ремизов, а также один из ближайших в то время помощников А. В. Хрулева — полковник Г. Н. Данков.
30 июля 1941 г. Народный комиссар обороны СССР И. В. Сталин утвердил Положение об управлении Тылом Советской Армии на военное время и схему организации органов управления Тылом Советской Армии. В августе 1941 г. был подписан приказ Народного комиссара обороны СССР об организации Главного управления тыла Советской Армии, управлений тыла фронта и армий и Положения об этих управлениях. Этим приказом учреждалась должность начальника Тыла Советской Армии и начальников тыла фронтов и армий. Начальником Тыла Советской Армии (он же начальник Главного управления тыла Советской Армии) был назначен крупный партийный работник и видный военный деятель заместитель Народного комиссара обороны СССР генерал-лейтенант интендантской службы А. В. Хрулев. Бывший военный комиссар кавалерийской дивизии 1-й Конной армии, затем заместитель начальника политического управления Московского военного округа, начальник Центрального военно-финансового управления Наркомата по военным и морским делам, начальник Строительно-квартирного управления РККА, главный интендант Советской Армии А. В. Хрулев отлично знал нужды и потребности войск.
При начальнике Тыла было создано Главное управление тыла Советской Армии в составе: штаб начальника Тыла, Управление военных сообщений Советской Армии108, Автодорожное управление Советской Армии, Инспекция начальника Тыла. Начальнику тыла Советской Армии были подчинены: Главное интендантское управление, Управление снабжения горючим, Санитарное и Ветеринарное управления. Заместителями начальника Тыла Советской Армии были назначены генерал-майоры М. В. Захаров и П. А. Ермолин, начальником штаба Тыла — генерал-майор интендантской службы П. В. Уткин, его заместителями — генерал-майор М. П. Миловский и генерал-майор интендантской службы П. И. Драчев. В сентябре 1941 г. начальником штаба Тыла был назначен М. П. Миловский, который занимал этот пост почти в течение всей войны. Военным комиссаром Главного управления тыла был назначен дивизионный комиссар В. А. Баюков.
19 августа 1941 г. была введена должность начальника тыла ВВС Советской Армии, а в мае 1942 г. — начальника тыла Военно-Морского Флота109.
Положением об управлении тылом предусматривалось, что начальник Тыла Советской Армии ведает его организацией, перевозками войск и пополнений, подвозом всех видов материальных средств фронтам, эвакуацией раненых и больных, военного имущества. Ему вменялось в обязанность иметь сведения о наличии запасов военного имущества во фронтах (армиях) и на базах, об обеспеченности действующей армии всеми видами материальных средств. Начальник Тыла Советской Армии пользовался правами заместителя Народного комиссара обороны СССР.
Во фронтах и армиях были созданы управления тыла во главе с начальниками тыла фронтов, армий, являющимися заместителями командующих фронтами, армиями и подчиненными одновременно начальнику Тыла Советской Армии. Должности заместителей начальников штабов по тылу во фронтах и армиях были упразднены. Структура органов управления тылом во фронтах и армиях, права и обязанности должностных лиц были аналогичны установленным для центральных органов управления, но вместо штабов тыла создавались оргплановые отделы.
На должности начальников тыла фронтов — заместителей командующих войсками были назначены крупные военные работники, имевшие большой опыт управления войсками. Все кандидаты на должности начальников тыла фронтов 30 июля собрались в Кремле в кабинете Верховного Главнокомандующего. Среди них находились начальник академии Генерального штаба генерал-лейтенант В. К. Мордвинов, начальник Военной академии имени М. В. Фрунзе генерал-лейтенант М. С. Хозин, начальник Управления военно-учебных заведений Советской Армии генерал-лейтенант И. К. Смирнов, командующий войсками Западного военного округа генерал-лейтенант В. Н. Курдюмов, заместитель командующего войсками Северо-Кавказского военного округа генерал-лейтенант М. А. Рейтер, командующий войсками Архангельского военного округа генерал-лейтенант Т. И. Шевалдин и другие. «Верховный Главнокомандующий, — пишет генерал A. В. Хрулев, — ознакомил собравшихся с положением на фронтах и подчеркнул исключительные трудности в подаче войскам материальных средств и эвакуации раненых. Война, — говорил он, — требует железного порядка в снабжении войск. Этот порядок должен наводиться твердой рукой начальников тыла фронтов и армий. Вам нужно быть диктаторами в тыловой полосе своих фронтов, и это каждый должен хорошо усвоить»110.
Обеспечение армии всем необходимым Верховный Главнокомандующий рассматривал как исключительно важную оперативную работу, неразрывно связанную с организацией ведения боевых действий войск. Перед каждым кандидатом, назначаемым на должность начальника тыла фронта, И. В. Сталин поставил конкретные задачи с учетом специфических условий, в которых действовали войска фронтов. 1 августа 1941 г. он подписал приказ о назначении начальниками тыла фронтов: Северного — генерала B. К. Мордвинова, Северо-Западного — генерала М. Г. Снегова, Западного — генерала В. Н. Курдюмова, Резервного — генерала М. С. Хозина, Юго-Западного — генерала И. Г. Советникова, Брянского — генерала М. А. Рейтера, Южного — генерала И. К. Смирнова.
Вновь создаваемые органы управления тылом немедленно приступали к работе. Для их эффективной деятельности необходимо было прежде всего создать работоспособный аппарат и организовать четкую работу центральных управлений, укрепить их опытными кадрами. Особое внимание обращалось на то, чтобы новая организационная структура самостоятельных органов централизованного управления тылом была тесно связана с народным хозяйством страны и отвечала требованиям маневренного характера войны. Только при наличии такой связи и постоянном знании оперативно-стратегической и тыловой обстановки центральные органы Тыла Советской Армии могли своевременно обеспечить войска действующей армии всем необходимым. Их задачами являлись: получение от народного хозяйства материальных средств, правильное распределение их и своевременная доставка фронтам, флотам и военным округам, бережное хранение и экономное расходование имевшихся ресурсов, организация и осуществление технического обеспечения, эвакуация и лечение раненых и больных.
Эффективной работе центрального аппарата Тыла Советской Армии в этот период способствовало четкое распределение обязанностей между заместителями начальника Тыла. Первый заместитель начальника Тыла Советской Армии генерал В. И. Виноградов, заменивший убывшего на фронт генерала М. В. Захарова, ведал общими вопросами, устройством стратегического тыла и тыла фронтов, центральными базами и вопросами подвоза. Заместитель начальника Тыла генерал П. А. Ермолин руководил вопросами материального обеспечения фронтов, отдельных армий и военных округов, и прежде всего работой управлений продовольственного и вещевого снабжения, участвовал в подготовке постановлений ГКО и Советского правительства. Генерал В. Е. Белокосков руководил работой автодорожной и квартирной служб.
Особое место в общей системе руководства тылом занял штаб начальника Тыла Советской Армии. Организационная структура штаба начальника Тыла Советской Армии как органа управления строилась с учетом возложенных на него задач. Первоначально в его состав входили отделы: планирования материального обеспечения действующей армии; планирования железнодорожных и автомобильных перевозок; организации учреждений тыла, эвакуации; кадров и общий. Опыт войны показал, что функции штаба начальника Тыла значительно шире, нежели это предусматривалось при его создании. Чтобы обеспечить начальнику Тыла Советской Армии надежное и четкое руководство, штаб следил за оперативно-стратегической и тыловой обстановкой на фронтах; вел учет обеспеченности фронтов и новых оперативных формирований всеми видами материальных средств и организовывал снабжение действующей армии всем необходимым; планировал подвоз материальных средств фронтам железнодорожным, водным и воздушным транспортом и контролировал его выполнение; планировал и осуществлял снабженческие перевозки автомобильным транспортом, а также занимался организационными вопросами и эвакуацией материальных средств и различного военного имущества из угрожаемых районов. Он координировал деятельность всех центральных довольствующих и обеспечивающих управлений, а также помогал заместителям начальника Тыла Советской Армии выполнять свои функциональные обязанности. В связи с этим в ходе войны совершенствовалась организационная структура штаба, изменялся его состав. Вскоре он имел отделы: оперативно-тыловой, организационный, учета материального обеспечения действующей армии и формирований; планирования железнодорожных перевозок боеприпасов, вооружения и техники; планирования автомобильных и авиационных перевозок;