После отставки Жукова в 1957 году и Хрущёва в 1964 году группа ветеранов ВМФ неоднократно ходатайствовала перед правительством о том, чтобы Кузнецов был восстановлен в звании и устроен в Группу генеральных инспекторов Министерства обороны. Тем не менее, все эти инициативы наталкивались на противодействие главкома ВМФ, преемника Кузнецова, С. Г. Горшкова. Но только в 1965 году, в год 20-летия победы, Н. Г. Кузнецов был назван среди выдающихся военачальников, и он стал постепенно входить в общественную жизнь. Однако даже посмертно Кузнецова не удавалось восстановить в звании.. Лишь 26 июля 1988 года Кузнецов Н.Г. был посмертно восстановлен в звании Адмирала Флота Советского Союза.
Памятники Адмиралу Флота Советского Союза Кузнецову: в Севастополе (вверху слева), в Москве (в верху справа), во Владивостоке (в центре внизу),
Ныне именем Кузнецова назван крупнейший корабль российского флота (Тяжёлый авианесущий крейсер «Адмирал Флота Советского Союза Кузнецов»), ему воздвигнуты памятники, его именем названы флотские училища, площади и улицы во многих городах России. В 2004 году на флоте широко отмечалось столетие со дня его рождения. Приказом Министра обороны Российской Федерации № 25 от 27 января 2003 года учреждена ведомственная медаль Министерства обороны Российской Федерации «Адмирал Кузнецов».
Тяжёлый авианесущий крейсер «Адмирал флота Советского Союза Кузнецов».
Начальником Главного штаба ВМФ при Кузнецове Н.Г. был Иван Степанович Исаков. Он тоже получил звание Адмирал Флота Советского Союза.
Исаков Иван Степанович (1894 – 1967) – советский военачальник, Адмирал Флота Советского Союза (3 марта1955 года). Герой Советского Союза (1965).
Исаков И.С. участвовал в Первой мировой войне (в Моонзундском сражении). Его жизнь была полна героических и в тоже время драматических событий. Его талант как крупного флотоводца полностью раскрылся в суровые годы Великой Отечественной войны (1941-1945). За умелое руководство войсками, мужество и героизм, проявленный в дни войны, ему было присвоено звание Героя Советского Союза.
После обучения в Отдельных х классах (1914-1917) он в звании мичмана получает назначение на эскадренный миноносец «Изяслав». В дальнейшем Исаков командовал кораблями на Балтийском и Чёрном морях, занимал штабные должности, преподавал в военной академии. Командовал Балтийским флотом (1937—1938). Был заместителем наркома ВМФ (1938—1950, с 1939 1-й заместитель). Затем служил начальником Главного морского штаба, заместителем главкома ВМФ, заместителем министра Морского флота (1941—1943 и 1946—1950)..
4 октября 1942 года Исаков И.С.был тяжело ранен во время Новороссийской операции – под Туапсе. После ампутации ноги остался инвалидом, однако, завершив лечение, продолжил службу во флоте. Академик Абрам Алиханов вспоминал, что Верховный