Одним из главных мероприятий, осуществленных на Северном флоте в рамках КШУ, стало проведение полетов самолетов Су-33 из состава 279-го отдельного корабельного истребительного авиационного полка Северного флота. В целях обеспечения полетов палубной авиации в море выходил ТАВКР «Адмирал Флота Советского Союза Кузнецов», перед экипажем которого были также поставлены задачи проверки маневренности корабля и замера скоростей хода. Что касается полетов истребителей корабельного базирования, то они выполнялись летчиками полка с берегового аэродрома, но с отработкой посадки на палубу ТАВКР. При этом в полетах принимали участие не только «ветераны», но и молодые пилоты авиаполка.
Но самое главное действо началось только два месяца спустя – 5 декабря 2008 г., когда в соответствии с планом боевой подготовки Военно-морского флота России, был дан старт походу корабельной авианосной группы Северного флота в северо-восточную часть Атлантического океана и в Средиземное море. В состав группы были включены тяжелый авианесущий крейсер «Адмирал Флота Советского Союза Кузнецов», большой противолодочный корабль «Адмирал Левченко», самолеты и вертолеты корабельного базирования, а также суда обеспечения «Сергей Осипов» и «Николай Чикер». Также в различные периоды похода было запланировано взаимодействие корабельной авианосной группы Северного флота с кораблями и судами Балтийского и Черноморского флотов ВМФ России. Свое место на борту «Кузнецова» заняла корабельная авиация – девять истребителей Су-33, два учебно-боевых самолета Су-25УТГ и четыре вертолета Ка-27.
Заявленная цель похода – обеспечение военно-морского присутствия в оперативно важных районах Мирового океана, при этом в походе предполагалось совершенствовать морскую выучку и боевую слаженность экипажей надводных кораблей, отработать их совместные действия с авиацией, включая выполнение практических стрельб. Кроме того, были запланированы визиты и деловые заходы боевых кораблей и судов обеспечения Северного флота в порты ряда иностранных государств региона.
И уже через неделю в северо-восточной Атлантике российскими моряками были успешно проведены масштабные полеты палубной авиации – авиагруппы ТАВКР «Адмирал Флота Советского Союза Кузнецов». По данным штаба Северного флота, полеты выполнялись в штатном режиме палубными истребителями Су-33, при этом летчиками были отработаны различные элементы пилотирования, а особое внимание было уделено процессам взлета и посадки на палубу корабля. А пока небо над Атлантикой содрогалось от рева двигателей российских истребителей, находившиеся на кораблях авианосной группы морские пехотинцы, не теряя времени даром, выполнили практические стрельбы из различных видов стрелкового оружия.
19 декабря БПК «Адмирал Левченко» в сопровождении большого морского танкера «Сергей Осипов» совершили четырехдневный заход в столицу Португалии – порт Лиссабон, программа которого включала посещение БПК «Адмирал Левченко» Чрезвычайным и Полномочным Послом России в Португалии Павлом Петровским, протокольную встречу командира отряда боевых кораблей Северного флота контр-адмирала Александра Федотенкова с командующим ВМС Португалии вице-адмиралом Салданье Лопешом и ответный визит представителей командования ВМС Португалии на борт БПК «Адмирал Левченко». Для экипажей российских кораблей была организована обширная культурная программа, а «Адмирал Левченко» был открыт для посещения местным населением и военными моряками. 22 декабря «Адмирал Левченко» и «Сергей Осипов» вышли в море для соединения с корабельной авианосной группой во главе с ТАВКР «Адмирал Флота Советского Союза Кузнецов».
После Нового года, в середине января, корабли авианосной группы приняли участие в совместном российско-турецком военно-морском учении под кодовым наименованием «Турраш-2009» – в акватории Средиземного моря недалеко от побережья Турции. С российской стороны в нем принял участие БПК «Адмирал Левченко», а с турецкой – фрегат «Гермлик», ракетные катера «Фыртына» и «Гюрбет», а также патрульный катер «Касырга». В ходе учения были отработаны приемы совместного маневрирования, осуществлено взаимодействие по связи, проведена «спецоперация» по поиску и спасению терпящих бедствие людей с применением палубной авиации, а именно российского поисково-спасательного вертолета Ка-27ПС. Кроме того, корабли авианосной группы совершили неофициальный заход в Турцию, посетив с 5 по 9 января военно-морскую базу ВМС Турции Акзас-Караагач.