По многочисленным просьбам ветеранов войны и воинов-моряков 7 апреля 1998 г. учреждена медаль «Адмирал флота Советского Союза Кузнецов». В Положении сказано, что ею награждаются ветераны войны ВМФ, адмиралы, офицеры, мичманы и матросы, а также военнослужащие действительной военной морской службы и сотрудники научного потенциала, связанные с проектированием и созданием военно-морских объектов. На лицевой стороне медали накладной медальон, на синем фоне которого портрет адмирала Кузнецова и круговая надпись: «Адмирал флота Советского Союза Н. Г. Кузнецов». Под медальоном якорь с цепью. На оборотной стороне вверху – медаль Золотая Звезда, в центре надпись: «Главком ВМФ Советского Союза» и дата «1939-1955», под которой изображение корабля, внизу надпись: «Потомству в пример», слева и справа – лавровые ветви.