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