RC-135, два по SR-71, 14 по контрольным целям и девять по тревоге; средний балл за несение боевого дежурства составил 4,9: «Случаев пролета разведывательных самолетов США в 100-километровой зоне без воздействия дежурных истребителей не было». Стоит отметить, что 865- й полк значительно чаще, чем полки «европейские» подвергался инспекторским проверкам МО СССР и всегда получал за проверку оценку «хорошо», а два-три офицера награждались ценными подарками. В общем, учитывая квалификацию офицеров, такие результаты не удивительны. В 1984 г. в полку имелся 41 летчик: один снайпер, 39 летчиков 1-го класса и один 2-го класса!
В 1880-е гг. количество подъемов дежурных сил возросло еще больше. В 1985 г. перехватчики поднимались в воздух для предотвращения возможных нарушений государственной границы СССР 164 раза: десять раз по SR-71, 128 раз по RC-135 и 26 раз по Р-ЗС «Орион», 26 раз дежурные силы приводились в готовность № 1. Пик напряженности пришелся на 1988 г., когда было выполнено 780 подъемов на боевое сопровождение воздушных целей! На следующий год дежурные силы поднимались в воздух «всего» 380 раз.
В 1985 г. две эскадрильи полка приступили к переучиванию на новую авиационную технику — самолет МиГ- 31, а в 1989 г. полк в полном составе завершил переучивание на МиГ-31. Эти самолёты по сегодняшний день состоят на вооружении полка. Первые четыре МиГ-31 полк получил в 1985 г. вместе с одной спаркой МиГ-25ПУ. До штатной численности количество МиГ-31 довели в 1987 г. Вместе с 31-ми на вооружении состояли Су-15ТМ и Су-15УМ. В 1989 г. полк полностью перевооружили на МиГ-31.
За время эксплуатации в полку самолёта МиГ-31 лётный и инженерно- технический состав неоднократно обеспечивал выполнение боевых задач по сопровождению иностранных самолётов в нейтральных водах и вблизи государственной границы СССР, а затем и Российской Федерации, вступая с ними в радиолокационный и визуальный контакт. 13 апреля 1994 г. экипаж МиГ-31 в составе майора А.А. Пшигошева и капитана В.В. Величко предотвратил нарушение государственной границы РФ американским самолетом Цессна-550.
В 1990-е гг. поставки авиационного топлива, запасных частей, материальных ресурсов постоянно сокращались, вследствие чего в 1995 г. лётная подготовка в полку практически «сошла на нет». В полк для несения боевого дежурства, прибыли подготовленные экипажи МиГ-31 с аэродромов западной части России, однако несение боевого дежурства пришлось прекратить из-за отсутствия топлива. В этот период, к огромному сожалению, полк потерял много опытных и подготовленных лётчиков, штурманов, авиационных специалистов, уволившихся из рядов ВС РФ по причине отсутствия полётов и хронических невыплат денежного довольствия. Полёты в 1996–2000 гг. выполнялись лишь небольшим количеством подготовленных лётчиков и штурманов, так называемым «оргядром». Летные навыки даже опытные экипажи поддерживали на минимально необходимом для несения боевого дежурства уровне.
К материальным неурядицам добавились организационные. Поиски «облика» начал отнюдь не министр Сердюков… В 1998 г. прекратили свое существование как вид вооруженных сил Воска ПВО Страны. 865-й иап ПВО оказался вроде как никому и не нужным… То есть перехватчики ПВО на Камчатке нужны, а кому их подчинить не понятно. Ситуация разрешилась парадоксальными образом — в ВМФ появилась авиация ПВО: с 1-го июля 1998 г. 865-й иап вошел в состав морской авиации Тихоокеанского Флота. С этого момента полк становится «морским», то есть переподчинен Военно- Морскому Флоту России, при этом основная задача полка не изменилась — несение боевого дежурства по противовоздушной обороне, защита воздушных рубежей Российской Федерации.
В составе ВМФ полк неоднократно принимал участие в различных учениях, сбор-походах, успешно, несмотря на все объективные и субъективные сложности, решая все поставленные задачи. Некоторое время шла взаимная «притирка» летчиков и моряков. На флоте не совсем понимали, какое оружие получили и как его использовать. Летчики справедливо опасались дальнейшего снижение налета и, что может быть даже важнее, формальной постановки задач. Но стороны быстро пришли к «консенсусу». К радости моряков, выяснилось, что МиГ-31 способен не только защищать воздушные рубежи страны, но также эффективно осуществлять прикрытие кораблей на переходе. Летчики открыли для себя новые качества великолепного комплекса перехвата, приступив к отработке на постоянной основе задач по уничтожению противокорабельных ракет.
Первые экспериментальные пуски УР Р-33 по ПКР летчики 865-го иап успешно выполнили еще в 1991 г., но эксперимент — есть эксперимент. С конца 1990-х гг. практические пуски ракетами Р-33 по ПКР разных типов выполнялись регулярно. В числе первых ПКР поразили экипажи в составе лётчиков: подполковников П.А. Войтова, В.А. Корягина, А.В. Конистяпина, Н.А. Мищенко, майоров И.А. Корсуна, И.А. Годуна; штурманов: подполковника С.В. Маслова, майоров В.Н. Романова, В.Б. Егорова, С.Л. Мариакрия, В.М. Лагуна.
Практическим пускам предшествовали «внутриполковые» учения. Как правило, в них принимали участие четыре МиГа. Один перехватчик имитировал высотную ракету, второй — маловысотную, два других истребителя перехватывали «цели».
Возвращаясь в более ранние времена стоит вспомнить о том, что в литературе немало написано про то, как появление МиГ-31 на Дальнем Востоке привело к снижению активности американской авиации у границ СССР. Не совсем так. Количество подъемов дежурных сил снижения активности вероятного противника после 1984 г. не подтверждают, наоборот — активность увеличилась. А вот наглость снизилась! Причины снижения агрессивности очевидны: качественно иной уровень МиГ-31 в сравнении с Су-15 и МиГ-23.
По итогам боевой подготовки, проведения учений с выполнением боевых стрельб в 2001, 2002, 2003 и 2007 гг. полк завоевывал Приз Главнокомандующего Военно-Морским Флотом среди авиационных эскадрилий истребительной авиации. Неоднократно полк признавался лучшим в группировке Войск и Сил на северо-востоке Российской Федерации и на Тихоокеанском Флоте. В 2001 г. возобновилась подготовка лётного состава, ранее не летавшего на МиГ-31. В 2005–2007 гг., после длительного перерыва в полётах, вводятся в строй лётчики, не выполнявшие полёты в течение целого ряда лет по причинам, от них не зависящим: майоры Е.В. Мелехов, А.А. Аносов., В.Н. Литвин, С.Р. Петренко, А.И. Сыпачев, А.А. Лагунин, А.Б. Сармин, С.Н. Овчинников, капитан А.В. Казаков.
С начала эксплуатации в полку самолёта МиГ-31, молодые лётчики после окончания военных училищ, для прохождения службы в полк не направлялись ввиду сложности пилотирования самолёта МиГ-31 и особого места дислокации части (полёты проходят над акваториями Тихого океана, Охотского моря, гористой и малоориентирной местностью). В полк, в основном, прибывали лётчики уже с квалификацией не ниже 2-го класса из других частей. Однако в 2003 г. полк пополнился молодыми лётчиками-выпускниками лётных училищ. До начала полетов на МиГ-31 планировалось довести пополнение на L-39 в Центре
