Этот случай считается самым впечатляющим и крупномасштабным угоном корабля в истории военно-морского флота.
24 августа 1991 года Верховный Совет УССР принял "Акт провозглашения независимости Украины". Вместе с Актом было принято постановление, подчинявшее все воинские формирования и корабли военно-морского флота, дислоцированные на территории Украины, новообразованному государству. В ноябре 1991 года крейсер «Адмирал Флота Советского Союза Кузнецов» проходил испытания под Феодосией. В один из последних дней осени командир получил телеграмму за подписью председателя Верховной рады Украины Леонида Кравчука, объявлявшего крейсер собственностью Украины и предписывающий ему встать на якорную стоянку на рейде Севастополя до вынесения соответствующего правительственного решения. Большинство офицеров недоумевало: зачем Украине с ее Черным морем океанский крейсер? И на каком основании она заявляет права на корабль, приписанный к российскому Северному флоту?
Однако были среди офицеров и такие, кто не прочь был сменить российское холодное Белое море на теплое украинское Черное. Гнетущая неопределенность тяжелым туманом накрыла крейсер. Привыкшие подчиняться приказам военные моряки ждали, какое решение примут политики и высшее командование Северного флота. Наконец из Заполярья на борт крейсера поступила шифрограмма, что в Севастополь вылетел вице-адмирал Юрий Гаврилович Устименко – в то время первый заместитель командующего Северным флотом.
Офицеры с нетерпением ждали высокого гостя. 1 декабря около 21:00 вице-адмирал поднялся на борт крейсера. Поздоровавшись с построенным экипажем, Устименко приказал командиру корабля капитану I ранга Виктору Степановичу Ярыгину срочно сниматься с якоря и идти в Северодвинск.
На замечание Ярыгина, что 2/3 офицеров и мичманов находятся на берегу, последовал ответ - «На поезде догонят». - «А наши самолеты, оставшиеся на береговом аэродроме?» - «Сами долетят». Неопределенность кончилась. Стало понятно, что на самом верху принято решение крейсер Украине не отдавать. В 23:40, не зажигая ходовых огней, в кромешной мгле «Адмирал Кузнецов» покинул рейд и взял курс на Босфор. Босфор прошли беспрепятственно и хотя заранее официальной заявки на разрешение для прохождения авианосца через пролив не было подано, власти Турции не стали останавливать корабль. У Гибралтара крейсер встретила американская авианосная группа. Янки начали «давить на психику»: вертолеты и самолеты летали над кораблем, каждый раз имитируя боевую атаку, а по курсу корабля кидали учебные бомбы. Не обращая внимания на эти маневры, «Адмирал Кузнецов» шел, не меняя курса, однако настроение у офицеров и матросов было тяжелое: никто не знал, все ли бомбы будут учебными и не станет ли очередной заход американского самолета действительно боевым. Настроение улучшилось, когда возле крейсера появился сторожевик «Задорный», направленный для сопровождения «Адмирала Кузнецова».
Оправдывая свое имя, сторожевик сам начал пугать американцев своими маневрами и имитацией атаки. Через некоторое время эстафету сопровождения российского корабля янки передали английскому фрегату, а тот – норвежскому сторожевику. Более трех недель длился переход. 27 декабря «Адмирал Кузнецов» благополучно пришвартовался в Северодвинске.
В украинских СМИ эпопея с крейсером до сих пор именуется как кража россиянами украинского корабля. Но моряки считают, что «Адмиралу Кузнецову» выпала просто замечательная судьба. Достаточно посмотреть, как Украина распорядилась доставшимся ей богатством. Тяжелый авианесущий крейсер «Киев» Украина продала Китаю, сделавшему из него увеселительный аттракцион с отелем и ресторанами. На 70% построенный «Варяг» так же продали китайцам за 20 миллионов долларов якобы под самое большое в мире плавучее казино. Прагматичные китайцы не стали делать из крейсера игорный дом, а достроили боевой корабль. Переименованный в «Ляонин» он стал первым авианосцем ВМС Китая – гордостью Поднебесной и головной болью Тихоокеанского флота США. Заложенный на стапеле Черноморского судостроительного завода в городе Николаеве однотипный с «Адмиралом Кузнецовым» крейсер «Ульяновск» украинские власти, так и не сумев достроить, разрезали на металлолом. И только «Адмирал Кузнецов» гордо бороздит моря и океаны под родным Андреевским флагом и мы рады, что в свое время он не достался Украине.