К концу 1993 г. в ВВС СФ, полк, что летал на самолётах Ту-95РЦ, переформировали в эскадрилью. Такая же участь постигла к концу года 24-й оплап дд, вооружённый самолётами Ил-38, который был гордостью морской авиации и внёс достойный вклад в её послевоенное развитие. Лётный состав этого полка побывал в различных районах мирового океана. Им разработаны и практически проверены новые эффективные приёмы решения противолодочных задач. Теперь полк сократили до эскадрильи, включённой в состав отдельного Киркенесского краснознамённого авиационного полка. Прекратил существование и 77-й оплап дд ВВС ТОФ на самолётах Ил-38. От него также оставили одну эскадрилью, которая вошла в 289-й осап (ранее вооружённый самолётами Бе-12).
С полным основанием 1994 г. можно рассматривать как разгромный.
К началу 1995 г. в морской авиации оставались всего две авиационные дивизии двухполкового состава, 23 отдельных авиационных полка, восемь отдельных эскадрилий, авиагруппа экранопланов и два учебных центра.
Авария Бе-12 на Курильских островах
Морская ракетоносная авиация в 1995 г. состояла из 82 Ту-22МЗ (исправных 52) и 63 Ту-22М2 (исправных 24), всего 145 самолётов. Для ввода в строй неисправных самолётов Ту-22 требовались 46 двигателей и значительное количество другого оборудования.
Столь же неутешительным к этому времени оказалось состояние противолодочной авиации: из 67 Ту-142 исправными были 19; из 45 Ил-38 только 20 (отсутствовали винты и двигатели); из 95 Ка-27 неисправны 20. С вертолётами Ка-25 и Ми-14 положение вообще посчитали катастрофическим, из 128 неисправными были 68, причем их решили больше не ремонтировать.
Практически невозможно рассчитывать на высокую эффективность боевой подготовки и повышение квалификации лётного состава в условиях, когда на всю морскую авиацию к ноябрю 1995 г. поступило лишь 38 % топлива от и так нищенского лимита. Как следствие 53 % лётчиков строевых частей довольствовались налётом от одного до десяти часов. О "направленности" боевой подготовки свидетельствовала пикантная мелочь: почти 50 % налёта приходилось на транспортные части и подразделения, которые занимались преимущественно коммерческими перевозками.
Несмотря на столь неблагоприятные условия, предпринимались попытки удержаться на плаву и сохранить хоть какую-то часть подготовленной авиации. Об этом свидетельствуют некоторые итоги 1995 г. Четыре пуска ракет Х-22, завершившихся попаданием, выполнены экипажами самолётов Ту-22МЗ ВВС СФ; впервые за пять лет 689-й иап ВВС БФ, вооруженный самолётами Су-27, произвёл 22 пуска ракет класса "воздух-воздух", а экипажи 4-го шап того же флота на Су-24 в соревнованиях на приз главкома ВМФ выполнили бомбометание лазерными корректируемыми авиационными бомбами. Однако план бомбометания обычными бомбами ВВС флотов из-за нехватки топлива дружно завалили, о чём свидетельствовали примерно 600 бомбометаний вместо планировавшихся трех тысяч.
Но и в этом году морская авиация опять понесла существенные потери: были расформированы несколько полков и разведывательные эскадрильи ВВС ТОФ и ВВС СФ. Количество J1A уменьшилось на 260 единиц, численность сократилась ещё на 11 500 чел. Во второй раз морская авиация лишилась части штурмовой авиации берегового базирования и в первый раз за всю историю существования – разведывательной авиации.
Вместе с сокращениями набирал обороты процесс уничтожения ЛА, что также было связано со значительными расходами. Расходов можно было избежать, а возможно, даже получить прибыль, если бы разборку ЛА производили по-умному, сохраняя множество деталей и изделий с последующей их реализацией через торговую сеть. Ничего в этом направлении сделано не было, более того над этим всерьёз никто и не задумывался. Уничтожались даже уникальные тренажёры, как пилотажные, так и стрелковые, которые вполне могли окупить себя, будучи установлеными в местах массового отдыха. В течение 1995 г. предполагалось ликвидировать 218 самолётов (81 Ту-16, 67 Су-17, 70 МиГ-23). План с успехом перевыполнили, и по состоянию на 15 декабря 1995 г. "удалось" уничтожить 242 самолёта. Кроме авиационной техники и крылатых ракет в 1995 г. было утилизировано 110 вагонов так называемых некондиционных средств поражения (в основном фугасных и зажигательных бомб), из них 103 вагона – методом подрыва и сжигания на местах.
Колесо уничтожения авиационной техники продолжало раскручиваться и в 1996 г. Тогда предполагалось разделать ещё 113 Л А (28 Ту-16, 14 Ту-95, 32 Як-38, 2 Бе-12, 35 Ка- 25, 2 Ми-6), утилизировать около 400 авиационных крылатых ракет К-10, КСР-5, Х-22. В итоге различного рода преобразований и перетрясок численность морской авиации сократилась более чем на 34 тыс. человек, снизившись на 43 % от численности 1992 г.