Полк при передислокации был выведен из подчинения 57-ой скад (а сама дивизия была расформирована) и теперь стал называться 830-й окплвп.
Налет в 1998 году составил 972 часа.
Задачей последних лет стало поддержание натренированности экипажей в силах постоянной готовности, в меньшей степени — восстановление ранее боеготовых экипажей, и совсем уже по возможности — подготовка новых экипажей.
В марте-апреле 1999 года полк принимал участие в стратегических КШУ «Запад-99», а июне и октябре — в сбор-походе на ТАВКр «Адмирал Флота Советского Союза Кузнецов». Основная подготовка летного состава осуществлялась в период подготовки и проведения этих мероприятий, поскольку под них выделялись дополнительные средства (в том числе — ГСМ).
Дежурные силы продолжали находиться в боевой готовности. Их помощь понадобилась в декабре: экипаж п/п-ка Лебедева Ю.А. вылетел для оказания помощи двум тяжелобольным с побережья и доставил их в госпиталь.
В 1999 году экипажи, состоящие в силах постоянной готовности, выполняли полеты не только по своему непосредственному предназначению, но и обеспечивали полигон «Лумбовка».
В 1999 году отработано 32 летных смены с налетом 1348 часов, из них: 30 % — при подготовке к КШУ и сбор-походу ТАВКр «Адмирал Кузнецов», 40 % — при выполнении обеспечения и 30 % — по плану боевой подготовки на год. Экипажами полка п-ка Куклева Н.В., п-ка Соловьева Б.В., п/п-ка Чечерова С.В., п/п-ка Ларионова В.А., п/п-ка Князева В.А., п/п-ка Лебедева Ю.А., п/п-ка Андреева Ю.В. обнаружено 4 ПЛ обозначения, произведено 2 пуска УР экипажами п/п-ков Жучкова и Тимофеева А.В.
Даже при некотором улучшении ситуации с полетами такой показатель, как налет на одно ошибочное действие, резко уменьшился.
В 2000 году полк продолжал выполнение поставленных командованием задач.
В их числе наиболее сложными были: полеты с кораблей, перевозка грузов на внешней подвеске на суше, а также на корабли и суда в море, выполнение висения с ОГАС в открытом море, выполнение ПСР в море, стрельбы НАР, УР. Приходилось считаться с тем, что выполнение задач усложнялось недостаточным материально-техническим обеспечением полетов, сокращением общего налета и количества полетов по сложным видам летной подготовки. Одной из главных задач являлось дальнейшее освоение БС с ТАВКр «Адмирал Кузнецов» экипажами вертолетов Ка-27 и Ка-29.
12 мая экипаж п/п-ка Вихирева В.В. вылетел из ДС на спасение летчика, катапультировавшегося с Су-33, и успешно выполнил задание.
В августе 2000 года произошла трагическая гибель ПЛА «Курск». 830-й полк принял самое активное участие в обеспечении как первой спасательной операции в августе, так и и второй — в октябре по эвакуации тел погибших моряков. Выполнено 240 вылетов. Летчики произвели более 40 посадок на корабли «Си-Игл», «Пионер», «Майо» днем, а на спасательную платформу «Регалия» днем и ночью. Перевезено более 800 пассажиров, доставлено более 50 т водолазного и спасательного оборудования.
Вертолеты Ка-29 на оперативном аэродроме «Ровное»
В 2001 году эпопея с «Курском» для полка продолжилась. Экспедиция особого назначения (ЭОН) по обеспечению подъема АЛЛ «Курск» проходила с 15 июля по 10 октября. Об интенсивности полетов говорят цифры: за неполные три месяца (а погода за это время бывала всякая) 8 вертолетов Ка-27 выполнили 432 полета и 3 Ми-8 — еще 10.
Произведено посадок на корабли различных проектов: водолазное судно «Майо» — 113, БПК «Североморск» — 34, БПК «Чабаненко» — 44, ТКРК «Петр Великий» — 42, госпитальное судно «Свирь» — 18. Всего -251. Кроме того, 181 посадка произведена на аэродромы и площадки Кольского полуострова. Ка-27 перевезли 1234 пассажиров и 18200 кг грузов, Ми-8 — 42 и 1000, соответственно.
За цифрами, конечно, совсем не видно, какого напряжения сил стоила эта эпопея авиаторам полка. Техники, например, практически не покидали аэ родром, валились с ног от усталости, но к моменту вылета матчасть всегда была готова.
По итогам ЭОН памятной медалью ЦКБ «Рубин» были награждены летчики и техники полка: п-ки Куклев Н.В. и Чечеров С.В., п/п-ки Дмитриев А.И., Лебедев Ю.А., Пухов В.В., Андреев Ю.В., Вихирев В.В., Долгов В.В., Савинов В.В., Скосырев И.В., Князев В.А., Миронов В.В., Мироненко С.И., Семеняк С.Н., Мельченко И.А., Кузнецов В.П., Карханин М.В., Ларионов А.Б., Рыбак И.А., м-ры Заярный Ю.Н., Широких Д.В. и Жабин Э.Н.
С 31 декабря 2002 года 830-й окплвп находится под командованием п-ка Чечерова С.В.
Сравнивать нынешний налет с налетом семидесятых не приходится. Еще достаточно остро стоит проблема поддержания боевого потенциала. Однако, начиная с 2002 года, положение дел с полетами постепенно выправляется. Хоть и понемногу, но вводятся в строй молодые летчики, повышается класс действующих летчиков. В полку всегда есть экипажи, готовые днем и ночью, в любых метеоусловиях к выполнению поставленных задач.
За 50-летнюю историю существования полка личным составом освоено 8 типов вертолетов 21 модификации, выполнено 78 дальних морских походов на БС. Из них на кораблях одиночного базирования — 66, группового базирования «Киев», «Баку», «Адмирал Кузнецов» — 12. В БС участвовало более 350 экипажей, обнаружено более 150 ПЛ. Оказана помощь по спасению более 1000 человек.
Во все времена боеготовность части обеспечивалась совместным трудом летчиков, штурманов, техников, специалистов по системам, вооруженцев.
| 1971 | 13.01.71–28.04.71 | м-р Крайнов А.А. | БПК «Вице-адмирал Дрозд» | Североморск — Куба — Средиземное море — Североморск |
| 04.05.71–22.07.71 | м-р Петрук А.И. | БПК «Кронштадт» | Средиземное море | |
| 22.07.71 — 14.12.71 | к-н Занегин В.Г. | БПК «Севастополь» | Североморск — Севастополь — Куба — Средиземное море — Североморск | |
| 11.08.71–21.09.71 | м-р Миронов В.И. | БПК «Адмирал Исаков» | Североморск — Норвежское море — Северное море — Североморск | |
| 17.09.71–12.10.71 | к-н Бурцев В.Л. | БПК «Кронштадт» | Североморск — Норвежское море — Североморск | |
| 1972 | 14.12.71–24.03.72 | м-р Крайнов А.А. | БПК «Вице-адмирал Дрозд» | Североморск — Куба — Средиземное море — Североморск |
| 28.02.72–02.04.72 | к-н Сёмкин В.Г. | БПК «Кронштадт» | Северная Атлантика | |
| 03.09.72–03.10.72 | м-р Крайнов А.А. | БПК «Вице-адмирал Дрозд» | Фаррерско-Исландский рубеж | |
| 10.10.72–08.04.73 | к-н Мирон В.И. | БПК «Севастополь» |