Авианосец находился в Черном море, летчики корабельной авиации отрабатывали взлеты и посадки на корабле в ходе государственных испытаний. Неожиданно командование авианосца получает правительственную телеграмму Президента Украины Кравчука. В ней объяснялось, что крейсер является собственностью Украины, что до принятия правительственного решения он должен оставаться на севастопольском рейде. Из Заполярья в Крым срочно вылетел заместитель командующего Северным флотом вице-адмирал Юрий Устименко, который, прибыв на борт, отдал приказ уходить на север. Почти в полночь, не подавая никаких сигналов, авианосец в кромешной темноте покинул севастопольский рейд и взял курс на Босфор. Положение осложнялось тем, что две трети офицеров и мичман, а также сдаточная команда остались на берегу, а самолеты ушли на базу в Саках.
Через 27 суток ТАКР «Адмирал Флота Советского Союза Кузнецов» прибыл в поселок Видяево Северного флота. К этому времени северодвинские корабелы в рекордные сроки успели установить плавучий причал, который стал родным домом для авианесущего крейсера и его экипажа.
В сентябре 1994 года ТАКР впервые принял участие в учениях флота, в ходе которых началось практическое освоение его авиационного вооружения.
Начало 1996 года, в котором отмечалось 300-летие российского флота, ознаменовалось значительным событием в его истории. Был успешно проведен длительный поход в Средиземное море отряда ВМФ России в составе двенадцати боевых кораблей и вспомогательных судов трех флотов во главе с ТАКР «Адмирал Кузнецов» как модели авианосной многоцелевой группы. Авиагруппа ТАКР состояла из 15 самолетов Су-33, одного Су-25 УТГ и 11 вертолетов Ка-27. Самолетами ТАКР за три месяца похода было совершено более четырехсот полетов, вертолетами — около семисот. Можно только сожалеть, что к настоящему времени это единственный авианосец в составе ВМФ России…
Таким образом, флагманский корабль Северного флота, тяжелый авианесущий крейсер, до сих пор носит на своем борту славное имя — «Адмирал Флота Советского Союза Кузнецов» и на сегодня является единственным в мире авианосцем, базирующимся в Заполярье.
Имя нашего земляка присвоено и Военно-морской академии в Санкт-Петербурге. На здании Главного штаба ВМФ в Москве открыта мемориальная доска, портрет Н. Г. Кузнецова помещен в галерею флотоводцев Российского государственного морского и историко-культурного центра при Правительстве РФ, его именем названы улицы в городах Санкт-Петербурге, Архангельске и Котласе.
24 июля 1994 года впервые в клубе Главного морского штаба ВМФ было проведено торжественное собрание по случаю 90-летия со дня рождения Героя Советского Союза, Адмирала Флота Советского Союза Н. Г. Кузнецова. Главнокомандующий ВМФ адмирал флота Ф. Н. Громов выступил с докладом, в котором прозвучали объективные оценки личности и деятельности архангельского юбиляра.
Не забывали своего знаменитого земляка и на его «малой родине».
14 декабря 1973 года на базе городского Дома пионеров (ныне — Дом детского творчества) в городе Котласе был создан штаб школьников «Товарищ». Учащиеся школы № 82 выступили с инициативой бороться за присвоение штабу имени Героя Советского Союза Н. Г. Кузнецова. «Уходит жизнь, приходит память. И память возрождает жизнь…» — такие слова стали девизом членов группы «Поиск».
Начали со сбора материалов о своем знаменитом земляке-флотоводце. Сейчас в фондах штаба имеется около 100 фотографий, 32 документа, рассказывающих о жизни и деятельности адмирала Н. Г. Кузнецова, 25 книг, написанных об адмирале, свыше 100 воспоминаний его друзей и сослуживцев и их писем. В штабе хранятся и документальные фильмы — «Вечер памяти в Центральном доме литераторов имени М. Горького (две части, 1975 г.)», «Адмирал Кузнецов. Готовность № 1» (1985 г.), «Адмиралы Российского флота. Трагедия главкома» (1997 г.).
Группа «Поиск», которую возглавили Р. А. Стрельцова, Е. Л. Чиркова и М. В. Шарин, оформила картотеку основного и вспомогательного фондов, в архиве штаба представлены слайды и фотолетописи праздников и тематических вечеров, работает постоянная экспозиция, рассказывающая об адмирале Н. Г. Кузнецове. А на сайте котласского городского штаба школьников «Товарищ» содержится информационный и фотоматериал о поисковой деятельности молодых северян. Большой интерес у молодежи вызвал выход буклета «Выбор сделан однажды», посвященный Адмиралу Флота Советского Союза Николаю Герасимовичу Кузнецову.