Его именем назван флагман российского ВМФ тяжёлый авианесущий крейсер «Адмирал Флота Советского Союза Кузнецов». В 1997 году по инициативе флотских, ветеранских и других общественных организаций, сослуживцев и членов семьи Н.Г. Кузнецова был создан общественный Фонд памяти Адмирала Флота Советского Союза Кузнецова Н.Г. 30 марта 2000 года средняя школа № 4 в г. Тара Омской области, где в годы войны размещалась 2-я военно-морская спецшкола, добилась присвоения ей имени Адмирала Флота Советского Союза Н.Г. Кузнецова, в августе 2005 года на территории школы был открыт памятник великому флотоводцу.