Наличие «пороха в пороховницах» (или его остатков) продемонстрировала проведенная в период с 10.00 26 марта по 10.00 30 марта 1994 г. противолодочная операция «Рокада-94», в ходе которой была обнаружена и в течение 9 ч отслеживалась АПЛ типа «Стёрджен». Отличились экипажи Бе-12 подполковника Милькова, майора Скородинского и капитана Саленко. В 1996 г. из состава дежурных сил вывели вертолеты Ка-27 по причине неподготовленности экипажей и неисправности авиационной техники. Еще раньше, в 1993 г., были прекращены полеты Ми-14 по причине отсутствия запасных частей, агрегатов и выработки ресурса вертолетов. Не был выполнен план подготовки летного состава вертолетной эскадрильи к посадкам на корабль в виду невыделения кораблей. Задачи боевой службы не были выполнены из-за низкой натренированности и низкого уровня подготовленности летного состава, тем не менее экипаж Бе-12 (командир майор Саленко) 9 июня обнаружил иностранную субмарину, контакт с ней поддерживался в течение 5 ч 22 мин. Успешно решали задачи противодиверсионной обороны военно-морской базы Петропавловск-Камчатский вертолетчики. Удивляет способность личного состава отечественных вооруженных сил действовать «вопреки и несмотря на»... Нищенскую зарплату не платят, топлива, нет, с запасными частями проблемы, «низкая натренированность летного состава», количество полетов сведено к минимуму. Однако летают! В 1997 г. выполнено всего четыре самолето-вылета на поиск иностранных субмарин, при этом одна лодка обнаружена (16 мая, экипаж майора В.А .Трайтельмана); в пяти самолето-вылетах на воздушную разведку выявлено 30 надводных целей. В нормальных, «демократических и передовых», государствах в таких условиях военная авиация вообще не летает. Можно, конечно, воспеть оду «безумству храбрых», но у любой медали есть две стороны: геройство одних очень часто является следствием головотяпства других... В 1998 г. 317-й полк вывели из состава сил постоянной готовности ТОФ в резерв в связи с перевооружением на новый для личного состава тип авиационной техники — самолет Ил-38. Большая разница в сравнении с временами Оными: раньше переучивались на новый тип AT, теперь — на новый для личного состава. Последнюю летную смену на Бе-12 провели 16 января 1998 г. В том же году прекратили выполнение полетов на вертолетах Ка-27 по причине отсутствия запасных частей.

В мае 1998 г. 1-я авиационная эскадрилья (так стала именоваться с 1993 г. 266-я дальнеразведывательная эскадрилья) переформирована в смешанную авиаэскадрилью в связи с включением в ее состав транспортного отряда на самолетах Ан-12 и Ан-26, а также вертолетного звена на Ми-8. В состав 3-й, вертолетной, эскадрильи включили отряд вертолетов Ка-29.

Началась бесконечная череда реорганизаций, направленных на оптимизацию, достижение «нового облика» и прочее-прочее... В 1999 г. из наименования полка исчезло слово «отдельный», зато вновь появилась третья эскадрилья — смешанная транспортная на самолетах Ан-12 и Ан-26, вертолетах Ми-8. «Старую», 1-ю, смешанную эскадрилью переформировали в противолодочную на самолетах Ил-38. Этим же приказом смешанная вертолетная эскадрилья, после исключения из нее вертолетов Ми-8, стала корабельной противолодочной эскадрильей

.

Полеты на Ил-38. Июнь 2011 г.