По плану «малой» программы усиления авиации флота предусматривалось дополнительно поставить в 1926 г. 18 самолётов; в 1927 г. – 52 самолёта и в следующем – 62. Разместить корабельные самолёты (впоследствии они стали называться эскадренными) на линейном корабле «Марат», «Парижская коммуна», «Октябрьская революция» (всего требовалось 12 истребителей-корректировщиков). На крейсере «Красный Профинтерн» нужен был самолёт-разведчик. Предполагалось поступление на оснащение кораблей четырёх катапульт.
Оценке состояния парка авиации, в частности гидросамолётов, было посвящено состоявшееся 2 ноября 1925 г. совещание с присутствием начальника ВВС РККА П.И. Баранова, помощника и зам. начальника ВВС С.А. Меженинова; начальника ВВС Балтийского моря Гиксы; Чёрного моря – Лаврова, командующего миноносной эскадрильей -Сорокина; морспециалиста штаба ВВС Тулупова и начморотдела Гвайты.
Заслушав доклад Тулупова, совещание пришло к выводу о необходимости принятия срочных и действенных мер: «А. Закупить за границей гидроразведчики дальнего действия для двух отрядов.
Б. Закупить опытные самолёты для миноносной авиации.
В. Истребительную авиацию в ближайшее время вооружить современными самолётами. Вопрос о морских истребителях поставить в зависимость от выпуска таковых нашими заводами.
Г. Ускорить установку моторов Лоррен на Савойи и активизировать испытания Р-1 на поплавках на море.
Д. Приобрести заранее для корабельной авиации несколько образцов башенных разведчиков и истребителей для всестороннего изучения и определения возможности развития данного вида корабельной авиации.
В данное время необходимо на кораблях продолжить попытки использовать существующие самолёты».
В апреле 1926 г. для крейсера «Червона Украина» Черноморского флота сформировали корабельное авиазвено, а в июне на основании приказа начальника ВВС РККА № 85/4/СС приступили к созданию отдельной аэроминоносной морской авиационной эскадрильи (оммаэ) и 5-го отдельного морского разведывательного авиаотряда (омрао). При переходе на новую организацию в октябре того же года 1 -я оммаэ стала именоваться 60-й отдельной авиационной эскадрильей (оаэ); 3, 4, 5-й отдельные разведывательные морские авиаотряды переименовали в 53, 64 и 55-й отдельные авиационные отряды (оао). Первые два базировались в Севастополе, а последний – в Николаеве. Одновременно с этим 1-й отдельный истребительный авиационный отряд, расположенный в Евпатории, переименовали в 50-й оао, 2-й отдельный истребительный авиационный отряд – в 48-й оао с базированием в Одессе. Были также переименованы три воздушных поста.
В июне 1926 г. на Балтийском море планировалось сформировать шесть отдельных разведотрядов, на Каспийском море – пост морской авиации в Баку. Формирование двух отрядов миноносной авиации на Балтийском флоте отменялось.
Создание авиационных бригад также началось в 1926 г. В соответствии с постановлением РВС СССР бригады образовывались из авиационных подразделений, расположенных в одном авиагарнизоне. Вначале их состав был разнообразным, впоследствии бригады стали однородными, для чего осуществлялась перегруппировка подразделений. Типовая авиабригада состояла из штаба, трех эскадрилий, подразделений и частей авиационно-технического обслуживания. Штаты авиабригад предусматривали создание школы младших авиационных специалистов (ШМАС) из расчета одна на ВВС моря, а также организацию полигонов боевой подготовки. Осенью 1926 г. в соответствии с постановлением РВС СССР в ВВС была введена новая организация обслуживающих органов – авиапарки трех разрядов для материально-технического обслуживания летных частей, которые освобождались от хозяйственных функций, несения аэродромной и гарнизонной служб, что значительно повысило маневренность и мобильность летных частей. В то же время происходило постоянное совершенствование штатных структур частей и подразделений морской авиации, ее постепенное усиление.
К ноябрю 1926 г. ВВС Черноморского флота состояли из 54 самолётов: Савойя-16 – 25 штук; Дорнье «Валь» – 2; «Фоккер» Д-7 – 11; по одному «Юнкерс-21» и «Юнкерс-20», четыре И-2; один ЮГ-1; «Балилла» – 11. Формирование миноносной эскадрильи к октябрю, как планировалось, из-за отсутствия самолётов-торпедоносцев не закончилось.
В 1929 г. на Балтике в Гребном порту сформировали 4-ю авиабригаду. В неё вошли: 62-я морская разведывательная авиационная эскадрилья (мраэ) на самолетах ЮГ-1; 62-й морской разведывательный авиационный отряд (мрао) на Авро- 504 и МР-ЦР-1 на поплавках); 66-й мрао, имевший самолеты МР-1.