В декабре 1991 года в после провозглашения Украиной своей независимости Президент Украины Кучма объявил, что ТАВКР «Адмирал Кузнецов» является собственностью Украины и до принятия правительственного решения должен оставаться на Севастопольском рейде. В это время корабль находился в стадии государственных испытаний, но потеря такого корабля лишала флот России нового авианесущего корабля. Судя по произошедшим событиям, руководство Министерства Обороны и ВМФ решили этот корабль вывести из Севастополя и перегнать его на СФ, невзирая на протесты Президента Украины. 1 декабря 1991 года в Севастополь прилетел командир 7 оперативной эскадры контр-адмирал Ю. Г. Устименко. Прибыв на корабль, он обсудил сложившуюся ситуацию с его командиром В. С. Ярыгиным и отдал приказание немедленно сняться с якоря и следовать на Северный флот. В это время корабль еще не закончил Государственные испытания и не был принят Военно-Морским флотом. Ярыгин доложил, что сдаточная команда и 60 % офицеров находятся на берегу. Однако решение Устименко было непреклонным, и в 23.40, не подавая никаких сигналов, авианосец в кромешной темноте покинул Севастопольский рейд и взял курс на Босфор. В данном эпизоде проявилось мужество и решимость Устименко. Он шел на огромный риск, выйдя на такой сложный переход без сдаточной команды на борту и отсутствия большинства офицеров. В случае серьезных аварий или ЧП его карьра немедленно бы закончилась. Но он пошел на этот риск, исходя из высших государственных интересов, и корабль благополучно прибыл на Северный флот.
В декабре 1994 года на Военном Совете Северного флота под председательством Командующего флотом адмирала О. А. Ерофеева рассматривался вопрос о поддержке решения Верховного Главнокомандующего Российской Федерации Б. Н. Ельцина об отправке морской пехоты с Северного флота в Чеченскую республику. Подавляющим числом голосов Военный Совет поддерживает решение Верховного Главнокомандующего, за исключением Первого заместителя Командующего СФ вице-адмирала Ю. Г. Устименко. Он высказывает на Военном Совете свое особое мнение: «Я против посылки морской пехоты в Чечню. Морская пехота имеет свое конкретное предназначение – это действия на прибрежном направлении по защите своей территориям, по захвату плацдарма