20 серпня 2004 року в селищі Новофедорівка поблизу міста Саки (АР Крим) на базі розформованих окремого протичовного вертолітного полку, окремої протичовнової авіаційної ескадрильї Морської авіаційної групи створено 10 морську авіаційну бригаду ВМС ЗС України.
23 лютого 2008 року 10 морській авіаційній бригаді вручено Бойовий прапор, 14 жовтня 2008 року бригаді присвоєно почесне найменування «Сакська».
Морська авіація ВМС ЗС України з 1995 року брала активну участь у заходах бойової підготовки, міжнародного військового співробітництва, виконувала бойові завдання у міжнародних антитерористичних та анти піратських операціях, екіпажі морської авіації брали участь у міжнародних миротворчих операціях у складі 56 окремого вертолітного заходу ЗС України в Місії ООН у Ліберії, миротворчих місіях в Сьєрра-Леоне та Іраку.
Зокрема, бригада приймала участь у багатонаціональних на національних навчаннях «Сорбет Роял», «Медік – рятівник», «Бар’єр», «Сі Шилд», активаціях з’єднання «Блексіфор», українсько-американських навчаннях серії «Сі Бриз»
24 серпня 2001 року на військовому параді на честь 10-ої річниці Незалежності України над Хрещатиком демонстрували льотну майстерність екіпажі літаків Бе-12, вертольотів Ка-27.
З 2005 року екіпажі літаків і вертольотів бригади беруть участь у Процесі планування та оцінки сил.
З 10.05.2008 по 10.08.2008 авіаційна група бригади у складі вертольоту Ка-27пр, льотних екіпажів та групи забезпечення польотів на борту фрегата «Гетьман Сагайдачний» виконувала завдання щодо пошуково-рятувального забезпечення в операції НАТО «Активні зусилля», за похід екіпажами виконано 64 польоти з посадкою на корабель.
З вересня 2013 р. по березень 2014 р. авіаційний компонент (вертоліт Ка-27пр, льотні екіпажі, група забезпечення польотів) у складі українського національного контингенту на борту фрегата «Гетьман Сагайдачний» виконував завдання в Аденській затоці у складі сил операцій НАТО «Океанський щит» та Європейського Союзу «Аталанта».
03 березня 2014 року льотчики блокованої російськими агресорами 10 морської авіаційної бригади ВМС ЗС України під командуванням полковника Ігоря Бедзая ризикуючи власним життям і долею родин – заручників окупантів здійснили переліт вертольотів і літаків з аеродрому в селищі Новофедорівка Сакського району АР Крим до Миколаєва. Операція з перебазування морської авіації успішно була завершена 06 березня 2014 року перельотом останнього український вертольота. Герої врятували для України морську авіацію.
У квітні 2014 було прийнято рішення про передислокацію бригади до м. Миколаїв. 9 квітня 2014 року був організований вихід частини особового складу та членів сімей до нового місця дислокації – Миколаєва.
06 квітня 2014 року у смт Новофедорівка Сакського району АР Крим російський військовослужбовець розстріляв з автомату беззбройного військовослужбовця 10 морської авіаційної бригади ВМС ЗС України майора Станіслава Карачевського. Це була друга кровава жертва українського війська внаслідок російської агресії в Криму. Шануючи героїзм морського авіатора, територіальна громада міста Бердянськ присвоїла Станіславу Карачевському звання «Почесний громадянин Бердянська» посмертно, на честь малої батьківщини С.Карачевського одному з новозбудованих броньованих артилерійських катерів ВМС ЗС України у 2016 році присвоєно найменування «Бердянськ».
З 2014 року морська авіація виконує бойові завдання стримування російської агресії над Чорним і Азовським морями, в районах проведення Антитерористичної операції, операції Об’єднаних сил, забезпечує підготовку корабельного складу, підрозділів морської піхоти, здійснює повітряні перевезення особового складу і вантажів, пошуково-рятувальне забезпечення в морі.