Во время этого похода 25 декабря 1972 года, когда корабль находился у Кубы, экипаж к-на Миронова В.И. на Ка-25 впервые выполнил полет в районе кубинской военно-морской базы Сьенфуэгос.
В 1973 году проходило дальнейшее совершенствование полетов с кораблей, которые традиционно демонстрировали советский военно-морской флаг в Северо- Восточной Атлантике, Средиземном и Карибском морях. В 1973 году авиагруппа в составе: м-р Петрук А.И., к-н Луковкин Е.П., к-н Суринт Р.С. освоила новый БПК — «Адмирал Исаков».
Плавание проходило с 20 марта по 24 ноября, и именно в этом походе экипажем м-ра Петрука была произведена посадка на БПК ночью на ходу (впервые).
10 мая командиром 830-го оплвпбд стал п-к Логачев Н.Ф.* 1 августа в аварии был потерян первый в полку Ми-8. 1974 год служба полка продолжалась в обычном напряженном режиме.
7 июля 1975 произошла поломка Ми-4 (летал еще ветеран!), all сентября произошло летное происшествие посерьезней. В походе на БПК «Адмирал Зозуля» (с 1 июня по 20 сентября) 11 сентября при возвращении с боевого задания на БПК в Средиземном море потерпел катастрофу вертолет Ка-25. Погиб штурман вертолета, штурман отряда к-н Суринт Р.С. (подробнее см. воспоминания B.C. Молодкина на с. 22). Это была первая потеря вертолета Ка-25 в полку. Незадолго до этого, 18 августа, командиром полка назначили п/п-ка Чеснокова Ю.И.
К середине 1970-х советский военно- морской флот набрал силу. Для борьбы с подводными лодками потенциального противника в его составе появились корабли нового класса — тяжелые авианесущие крейсеры (ТАКр). 21 июня 1976 года в Севастополь, где находился «Киев», вылетела авиагруппа 830-го оплвп из 10 вертолетов Ка-25 4-й эскадрильи. Один из вертолетов в перелете потерпел катастрофу (командир — к-н Нестеров) в 80 км от Петрозаводска. Остальные прибыли на ЧФ. Оттуда им на борту ТАКр предстоял межфлотский переход в Североморск. «Киев» прибыл на СФ 10 августа, и уже там продолжилось его освоение. Летать с него вертолетчикам было, конечно, значительно легче. Его палуба — это не «пятачок» на БПК. Правда, кроме вертолетов с корабля должны были летать и СВВП Як-38. Так у Ка-25, помимо противолодочной, появилась еще одна «обязанность» — во время полетов «вертикалок» дежурить на всякий аварийно-спасательный случай.
В ноябре в полк поступили первые Ми-14. С них началось формирование отряда в составе 2-й эскадрильи.
Это был золотой век отечественной авиации: авиатехники — в достатке, причем любой, для решения любой задачи; штаты — от летчиков до специалистов по системам — полные, и требовалось еще. Авиационные училища работали на полную мощь. В полку для введения молодежи в строй имелись опытные инструкторы. Среди них: п-ки Климахин Б.В., Мандрык И.А., п-к Радостев B.C., Аксюк. Позже, в 1980-х, опытными инструкторами стали п/п-к Шкулев П., п/п-к Моисейченко, Ольков М.С., Егоров В.А., м-ры Селезнев Н.А., Масютин В.А., Абрамов О.В., Занегин В.Г., Сычугов И.Н.