Перед ЭПРОНом открывались новые горизонты, росли масштабы его работ. Ф. Э. Дзержинский, возглавлявший ОГПУ и Высший совет народного хозяйства, придавал большое значение судоподъему как важному источнику пополнения транспортного и военного флотов страны и получения металла для промышленности. Деятельность эпроновцев с самого начала отличалась высокой эффективностью. Они с честью справлялись с заданиями по подъему затонувших судов и различных материалов в районе Севастополя, Одессы и Новороссийска. Поэтому вскоре было признано целесообразным расформировать ничем не проявившее себя Черноморско-Азовское отделение Госсудоподъема. В 1925 году его личный состав, оборудование и плавсредства были переданы эпроновцам. Тогда же в связи со значительным возрастанием объема подводных работ в Одессе и Новороссийске организуются отделения ЭПРОНа. Вслед за тем создаются партии: в 1927 году — Керченская, а 1929 — нештатная Туапсинская и Балтийская.
В 1926 году Совет труда и обороны утвердил устав ЭПРОНа. Тогда же в Москве открылось представительство Экспедиции.[3] В следующем году решением ЦИК и СНК СССР для эпроновских судов вводятся кормовой флаг и брейдвымпел, а кадровый состав военнослужащих, составлявших ядро Экспедиции, получает право ношения формы одежды и знаков различия Рабоче-Крестьянского Красного Флота.
Организационное укрепление и совершенствование ЭПРОНа продолжалось и в последующие годы. К началу 1930 года в Севастополе была сформирована Южная база, объединившая все партии и отделения на Черноморско-Азовском бассейне и включившая в себя также Каспийскую партию, а в Ленинграде — Северная база, в которую вошли Балтийская и основанные позднее Мурманская и Архангельская партии.
Решения XVI партийной конференции, принявшей первый пятилетний план развития народного хозяйства, и XVI съезда ВКП(б) открыли перед ЭПРОНом новые горизонты, поставили перед ним ряд новых задач. Соответственно укрепляется и материально-техническая база Экспедиции, вводятся плановые начала в ее деятельность, повышается научный уровень работ.
В ходе дальнейшего сосредоточения судоподъемного дела в одних руках в марте 1930 года в состав ЭПРОНа ОГПУ передается Центральная водолазная база НКПС с ее водолазной школой в Ленинграде, а также Севастопольскими ремонтно-производственными мастерскими. На базе ЦВБ в Ленинграде формируется Гидротехническое бюро ЭПРОНа.
В январе 1931 года Совет труда и обороны принимает решение упразднить Госсудподъем НКПС с одновременной передачей ЭПРОНа из ведения ОГПУ в этот наркомат. В феврале того же года ЭПРОН переходит во вновь созданный Народный комиссариат водного транспорта. С этого времени он становится всесоюзной организацией, сохраняя свою военную структуру. Управление ЭПРОНа преобразуется в главное управление наркомата и переводится в Ленинград. В Москве сохраняется представительство ЭПРОНа. В январе 1932 года оно переименовывается в Московское отделение ЭПРОНа и в последующем принимает на себя выполнение всех подводно-технических работ в стране.
Для обеспечения районов Нижней Волги и северной части Каспийского моря в начале 1932 года формируется Астраханская партия. Тогда же создается Отдельная дальневосточная партия. В ее зону вошли бассейны морей, омывающих наши дальневосточные рубежи, а также Амур с его притоками и реки Восточной Сибири.
Таким образом, к 1932 году все районы страны были охвачены сферой деятельности ЭПРОНа. Однако его организационное совершенствование на этом не остановилось. Ведущие партии на морях в последующем преобразуются в экспедиции, а остальные партии — в отряды.
В составе Главного управления была сформирована служба связи во главе с опытным инженером и умелым организатором А. А. Новицким. Центральная эпроновская радиостанция в Ленинграде несла круглосуточную вахту и на аварийной волне могла непосредственно принимать сигналы бедствия с кораблей, находившихся в плавании.
В результате всех преобразований новая организационная структура ЭПРОНа выглядела следующим образом: Главное управление (Ленинград); Северная экспедиция (Мурманск) с подчиненным ей Архангельским аварийно-спасательным отрядом; Балтийская экспедиция (Ленинград); Черноморская экспедиция (Севастополь) с подчиненными ей Новороссийским и Одесским аварийно-спасательными отрядами; Каспийская экспедиция (Баку) с подчиненным ей Астраханским аварийно-спасательным отрядом; Тихоокеанская экспедиция (Владивосток); Московская экспедиция (Москва), переименованная впоследствии в Экспедицию центрального района; Военно-морской водолазный техникум (Балаклава).