23 декабря 1995 года (29 лет назад) тяжелый авианесущий крейсер Северного флота «Адмирал Флота Советского Союза Кузнецов» вышел на свою первую боевую службу в Средиземное море, которая завершилась 22 марта 1996 года.
Авиагруппа тавкр "Адмирал Кузнецов" включала в себя 13-ть истребителей Су-27к (12-ть самолетов из состава 279-го киап и одна машина Т10К-9 лётчиков-испытателей ГЛИЦ ВВС и ОКБ Сухого), 2-а самолета Су-25утг и 11-ть вертолетов Ка-27пл, Ка-27пс и Ка-29. Старшим авиагруппы был командир 57-й скад ВВС Северного флота генерал-майор Т. А. Апакидзе, старшим группы истребителей - командир 279-го киап полковник И.И.Бохонко, старшим вертолетной группы - зам. командира 830-го кплвп подполковник Н.В.Куклев.
В январе 1996 года у берегов Туниса был совершён обмен визитами с флотом США, в ходе которых совершались посадки как российских вертолётов на американский авианосец "Америка", так и американских вертолётов на палубу «Кузнецова». Кроме того, российские лётчики Т.Апакидзе и В.Пугачев выполнили полеты с американского авианосца на двухместных палубных самолётах США S-3A"Викинг" и F-14"Томкэт", Н.Куклев, А.Ларионов и А.Морозов слетали на американских вертолетах SH-60 "Си Хок".
Всего за время похода палубными летчиками ВВС Северного флота выполнено 524 полетов на самолетах и 996 полетов на корабельных вертолетах, в том числе 33 посадки на корабли США и Великобритании, фактически перехвачено 12 воздушных целей, обнаружены 2-е иностранные ПЛ, отработаны учебно-боевые задачи по 2-м своим ПЛ, успешно проведены учения по по отражению авиационного удара по АМГ условного противника, роль которого выполняли ракетоносцы Ту-22м3 ВВС Северного флота. Выполнены заходы в порты Тартус (Сирия) и Ла-Валетта (остров Мальта), на остров Крит (Греция).