В их числе наиболее сложными были: полеты с кораблей, перевозка грузов на внешней подвеске на суше, а также на корабли и суда в море, выполнение висения с ОГАС в открытом море, выполнение ПСР в море, стрельбы НАР, УР. Приходилось считаться с тем, что выполнение задач усложнялось недостаточным материально-техническим обеспечением полетов, сокращением общего налета и количества полетов по сложным видам летной подготовки. Одной из главных задач являлось дальнейшее освоение БС с ТАВКр «Адмирал Кузнецов» экипажами вертолетов Ка-27 и Ка-29.
12 мая экипаж п/п-ка Вихирева В.В. вылетел из ДС на спасение летчика, катапультировавшегося с Су-33, и успешно выполнил задание.
В августе 2000 года произошла трагическая гибель ПЛА «Курск». 830-й полк принял самое активное участие в обеспечении как первой спасательной операции в августе, так и и второй — в октябре по эвакуации тел погибших моряков. Выполнено 240 вылетов. Летчики произвели более 40 посадок на корабли «Си-Игл», «Пионер», «Майо» днем, а на спасательную платформу «Регалия» днем и ночью. Перевезено более 800 пассажиров, доставлено более 50 т водолазного и спасательного оборудования.
В 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 человек.
Во все времена боеготовность части обеспечивалась совместным трудом летчиков, штурманов, техников, специалистов по системам, вооруженцев.