В целях улучшения работы Тыла ВМФ в мае 1942 г. Главное управление портов было переименовано в Главное управление тыла ВМФ. Начальником Главного управления тыла — заместителем народного комиссара ВМФ был назначен генерал-полковник береговой службы С. И. Воробьев. В начале войны в систему Наркомата ВМФ была передана Экспедиция подводных работ особого назначения (ЭПРОН). В связи с этим было создано Аварийно-спасательное управление ВМФ, а на всех флотах и флотилиях — аварийно-спасательная служба. Сокращение объема капитального строительства в системе ВМФ позволило объединить Инженерное и Строительное управления в одно. Развитие морской авиации потребовало усиления тыла военно-воздушных сил флотов. Поэтому в составе Главного управления ВВС ВМФ было создано Управление тыла. В дальнейшем из него было выделено Управление аэродромной службы.
Структура органов управления тылом флота, флотилии и военно-морской базы в ходе войны существенным изменениям не подверглась. В некоторых флотах были созданы заготовительный, сельскохозяйственный и трофейный отделы. Начальнику тыла флота был подчинен ветеринарный отдел, а первый и второй отделы Управления тыла флота были объединены в организационно-плановый отдел. Одновременно с этим отделы плавсредств и гаваней, автотракторный, труда и кадров были изъяты из подчинения командира главного военного порта и непосредственно подчинены начальнику тыла флота. Аналогичные изменения были произведены в военно-морских базах. Кроме того, была введена должность заместителя начальника тыла флота по вооружению и судоремонту, которому подчинялись отделы вооружения и технический.
Сложность оперативной обстановки на Балтийском и Черном морях вызвала необходимость создания новых органов управления тылом, тыловых частей и учреждений, выполнявших, по существу, роль флотских тыловых баз. Например, в составе тыла Краснознаменного Балтийского флота (начальник тыла флота генерал-полковник М. И. Москаленко) было создано управление заместителя начальника тыла флота по воинским перевозкам через Ладожское озеро. Это управление с необходимыми силами и средствами размещалось на восточном берегу и решало такие задачи, как получение снабженческих грузов для сил флота, их временное складирование и перевалку на западный берег озера. В 1942 г. в связи с угрозой кавказским базам Черноморского флота (начальник тыла флота генерал-лейтенант М. Ф. Куманин) часть складов тыла флота была перемещена на восток. Для руководства их работой и организации перевозок через Каспийское море в Баку было создано управление, возглавляемое заместителем начальника тыла Черноморского флота.
Маневренный и напряженный характер военных действий вызвал большую потребность в подвижных силах и средствах тыла флота. Широкое использование боевых катеров с ограниченным радиусом действия для ударов по противнику потребовало максимального приближения пунктов базирования и средств тылового обеспечения к районам действий. Рассредоточение сил флота и объектов тыла в каждой военно-морской базе привело к необходимости развертывания пунктов маневренного базирования в необорудованных бухтах и малых портах. Возможности для капитального строительства в новых пунктах базирования были крайне ограничены. Да и оперативная обстановка не всегда позволяла развертывать такое строительство.
При организации маневренного базирования боевых сил каждый флот (флотилия) исходил из конкретных особенностей обстановки, задач тыла и его возможностей. На Черноморском флоте пошли по пути создания маневренных баз с отделами тыла в них (Тендра, Прогнойск, Скадовск), а на Каспийской военной флотилии были созданы базы лишь с функциями продовольственного снабжения кораблей и частей. Тыл Северного флота (начальник тыла контр-адмирал-инженер Н. П. Дубровин) весной 1942 г. развернул передовой пункт для материального и медицинского обеспечения передовых сил флота, действовавших совместно с войсками армии, а также для морских десантов.