Корабельный измерительный комплекс «Обсервейшн Айленд» ВМС США у берегов Камчатки. Снимок сделан с самолета Ил-38

В 2002 г. 317-й смешанный полк вновь переформировали с 3-х эскадрильного на 2-х эскадрильный состав; полностью сокращена смешанная транспортная эскадрилья, в состав противолодочной эскадрильи введен транспортный авиационный отряд на самолетах Ан-12 и Ан-26, а в состав корабельной противолодочной вертолетной эскадрильи введено звено вертолетов Ми-8.

Очередные изменения в оргштатной структуре полка произошли в 2003 г.: из вертолетной эскадрильи исключен отряд вертолетов Ка-29, 1-я противолодочная эскадрилья переименована в 1-ю смешанную эскадрилью (самолеты Ил-38, Ан-12 и Ан-26), 2-я корабельная противолодочная вертолетная эскадрилья переименована во 2-ю смешанную вертолетную эскадрилью (вертолеты Ка-27 и Ми-8).

Первые два Ил-38 в Елизово с аэродрома Николаевка в 1999 г. перегнал экипаж подполковника В.В. Землянова. Хотя полеты в 1999 г. выполнялись «в час по чайной ложке», экипаж подполковника Землянова дважды устанавливал на Ил-38 контакт с иностранной подводной лодкой (общее время слежения около двух часов) и обнаружил американский корабль гидроакустической разведки «Эффектив». Вообще-то, налет в полку в те времена на фоне остальных частей был не столь и низким — 37 ч в среднем (во многих истребительных авиаполках средний налет на летчика за год тогда едва превышал 10 ч), а из 30 летчиков летал 21, другое дело, что налет 37 ч априори очень низкий. К выполнению задач боевого дежурства на самолетах Ил-38 по обеспечению развертывания сил флота 317-й сап приступил в феврале 2001 г., первым на БД заступил экипаж подполковника В.А. Трайтельмана. В ходе проводимых с 21 по 25 апреля 2003 г. КШУ войск и сил на Северо-Востоке России и 24 апреля экипажами самолетов Ил-38 подполковника В.В. Землянова (штурман майор В.Н. Петров) и подполковника А.А. Шубникова (штурман подполковник С.П. Балтыжаков) была обнаружена АПЛ типа «Лос-Анджелес», за которой велось слежение более трех часов.