С июня 1978 г. восемь экипажей на заводе-изготовителе в Таганроге прошли переучивание на новые самолёты Ту-142МК, и в сентябре 1978 г. первые 4 самолёта перелетели в Кипелово. 1 марта 1979 г. экипаж подполковника Кибальника В.А. выполнил первый самостоятельный полёт на Ту-142МК в районе аэродрома, а 19 марта 1979 г. этот же экипаж выполнил самостоятельный полёт по маршруту с практическим бомбометанием с применением ППС «Коршун» на оценку «отлично».

26 апреля 1979 г. экипаж подполковника Кибальника ВА на самолёте Ту-142МК впервые с применением ППС «Коршун» обнаружил иностранную подводную лодку и в течение 1 часа 10 минут осуществлял слежение за ней.

С 7 по 11 марта 1980 г. экипажи полка принимали участие в поисковой операции разнородных противолодочных сил СФ, в ходе которой было выполнено 10 самолёто-вылетов на поиск ПЛ.

26 июня 1980 г. полк принимал участие в учениях «Атлантика-80». Выполнено 6 самолёто-вылетов двух тактических групп на минные постановки в условиях максимальной скрытности.

В июне 1981 г. 76-й ОПЛАП ДД был переименован в 76-й отдельный противолодочный авиационный полк (ОПЛАП) ВВС Северного Флота.

21 марта 1983 г. экипажи майоров Карпусь Н.Н. и Бычкова В.М. выполнили первый в истории части перелёт на кубинский аэродром Сан-Антонио, тем самым открыв почти десятилетний период выполнения задач боевой службы в центральной Атлантике.

31 декабря 1983 г. 76-й ОПЛАП вошёл в состав 35-й противолодочной авиационной дивизии дальнего действия (ПЛАД ДД).

Командир эскадрильи гвардии полковник И.В. Толпыго

24 декабря 1985 г. Приказом Главнокомандующего ВМФ в штат полка введён авиационной отряд самолётов-ретрансляторов Ту-142МР и уже с января 1986 г. отряд в составе экипажей майоров Кичигина А.С., Серебрякова И.П. и Пряникова А.В. приступил к выполнению сначала учебно-тренировочных полётов, а с июня 1986 г. и к решению задач по предназначению.

В октябре 1986 г. 2 самолёта Ту-142МК совместно с парой Ту-95РЦ 392-го ОДРАП ВВС Северного Флота, участвовали в операции по оказанию помощи терпящему бедствие в Атлантике советскому ракетному подводному крейсеру К-219. По данным наведения разведчиков экипажи Ту-142 сбросили в районе лодки 36 контейнеров с портативными дыхательными аппаратами, запасами кислорода и радиостанциями, после чего совершили посадку на Кубе.

В 1987-1988 г. экипажи подполковника Цветкова А.С. и майора Шафоростова В.А. проводили обучение индийских лётчиков на самолёты Ту-142, которые были закуплены в СССР.

В 1992 г. в связи с изменением внешнеполитической и внутриполитической обстановки в стране, завершились трансатлантические полёты полка на Кубу.

С 15 декабря 1994 г. 76-й ОПЛАП был переформирован и стал самостоятельным полком, в состав которого входили 2 эскадрильи Ту-142МК, 1 эскадрилья Ту-142МР и ТЭЧ подготовки авиационной техники.

В июле 1996 г. экипажи полковников Метелёва, Можейко и группа инженерно-технического состава во главе с подполковником Вороновичем принимали участие в выполнении полётов с аэродрома Остров для воздушного показа авиационной техники ВМФ РФ в Санкт-Петербурге в честь 300-летия ВМФ России.

В октябре 1996 г. руководством ВМФ РФ принято решение о списании и утилизации 14 наиболее старых самолётов из состава полка. Работы проводились на аэродроме Кипелово.

1 июля 2001 г. Директивой Главного штаба ВМФ полк переформирован в 73-ю отдельную краснознамённую ордена Ленина противолодочную авиационную эскадрилью военно-воздушных сил Северного Флота.

5 сентября 2006 г. экипажами подполковников Будкеева А.Ф. и Толпыго И.В. выполнен парный вылет на Северный полюс. Через четыре дня экипаж майора Советова С.П. выполнил вылет в район Северного полюса для обеспечения ракетных пусков с подводной лодки.

В январе 2008 г. в период сбора-похода кораблей СФ пара самолётов Ту-142МК эскадрильи с экипажами подполковника Толпыго И.В. и майора Советова С.П. впервые за последние 15 лет выполнила вылет на полный радиус в Бискайский залив.

В июне 2009 г. этими же экипажами впервые в истории части была выполнена воздушная дозаправка топливом от самолёта-заправщика Ил-78.

Командиром эскадрильи в настоящее время является гвардии полковник Игорь Владимирович Толпыго.