Исполнилось 20 лет со дня первого подъема Военно-морского флага на тяжёлом авианесущем крейсере Северного флота "Адмирал флота Советского Союза Кузнецов". Проектировался крейсер под названием "Советский союз", при закладке корпуса назывался "Рига", спущен на воду как "Леонид Брежнев", а испытания проходил под наименованием "Тбилиси". Он был заложен на стапеле Черноморского судостроительного завода 1 сентября 1982 г., спущен на воду 4 декабря 1985 г., 8 июня 1989 г. начались его швартовые испытания, а 21 октября 1989 г. корабль вышел в море для проведения цикла лётно-конструкторских испытаний самолётов МиГ-29К, Су-27К и Су-25УТГ. Об этом сообщила Группа информационного обеспечения Северного Флота.
После зачисления в состав Северного флота 20 января 1991 г. на нём был поднят Военно-морской флаг и к концу года корабль был перебазирован в Видяево. В 1992-1994 гг. продолжались испытания вооружения и технических средств корабля и авиагруппы. Крейсер по 3-4 месяца в год находился в море, участвовал в учениях. В 1993 г. на вооружение стали поступать первые серийные корабельные истребители Су-33. Накануне 300-летия российского флота, 23 декабря 1995 г. в составе корабельной многоцелевой группы корабль вышел на боевую службу в Средиземное море с авиагруппой на борту в составе 13 Су-33, 2 Су-25УТГ и 11 вертолётов.
В походе крейсер взаимодействовал с кораблями ВМС США, включая посадки российских вертолётов на американский авианосец и наоборот, а также провозки российских пилотов на самолётах США. Совершил деловой заход в Тартус, на острова Крит и Мальта (в Ла-Валетту). На завершающем этапе похода принял участие в командно-штабных учениях СФ. 22 марта 1996 г. возвратился в базу. В походе прошел 14156 миль, совершил 524 полёта самолётами, из них более 400 - Су-33 и 996 полётов корабельных вертолётов. В 1998 г. корабль участвовал в крупных учениях Северного флота. В 1999 г. выходил в море для выполнения задач боевой подготовки. В 2000 г. участвовал в операции по спасению АПРК "Курск".
В 2004 г. в составе группы из 9 кораблей Северного флота, в т.ч. тяжёлый атомный ракетный крейсер "Пётр Великий", ракетный крейсер "Маршал Устинов", эскадренный миноносец "Адмирал Ушаков" и суда обеспечения, участвовал в походе в Северную Атлантику. 5 декабря 2007 г. в составе корабельной ударной группы вышел во второй поход в Средиземное море, который продлился до 3 февраля 2008 г. С декабря 2008 г. по февраль 2009 г. выполнял задачи дальнего похода в Средиземном море и в Атлантическом океане.
В разное время кораблём командовали: капитан 1 ранга В.С. Ярыгин, контр-адмирал И.Ф. Санько, контр-адмирал А.В. Челпанов, капитан 1 ранга А.В. Турилин, капитан 1 ранга А.П. Шевченко. Сегодня командиром ТАВКР "Адмирал флота Советского Союза Кузнецов" является капитан 1 ранга В.Н. Родионов. Юбилей корабля экипаж встретил в рабочей обстановке. Торжественные мероприятия перенесены на 23 февраля и будут проведены совместно с государственным праздником – Днём защитника Отечества.