В 1944 году Н. Г. Кузнецову присваивается высшее в ту пору воинское звание в ВМФ — Адмирал Флота, которое соответствовало рангу генерала армии. В 1945 году адмиралу Н. Г. Кузнецову было присвоено звание Героя Советского Союза. В 1955 году вводится звание Адмирал Флота Советского Союза, соответствующее маршальскому, и Н. Г. Кузнецов удостаивается его первым из моряков, ему с запозданием были вручены знак отличия «Маршальская звезда» и особая грамота Президиума Верховного Совета СССР.
С августа 1936 года по июль 1937 года Николай Герасимович служил в Испании в качестве военно-морского атташе, главного военно-морского советника и руководителя советских моряков-добровольцев, воевавших на стороне испанского народа. Здесь он проявил себя незаурядным политиком и дипломатом, моряком-интернационалистом.
Адмирал Н. Г. Кузнецов видел далеко вперед, он один из первых в СССР военачальников и флотоводцев ввел понятие «сбалансированный флот». В Первую мировую войну сбалансированным считался флот, имевший различные классы кораблей. Во Второй мировой войне «сбалансированный флот» — это уже соотношение различных родов войск в составе ВМФ: надводных кораблей и подводных лодок, морской авиации, морской пехоты и береговой артиллерии. «Сбалансированный флот» является ключевым и в настоящее время, когда Россия пытается восстановить статус океанской военно-морской державы.
Великую Отечественную войну советский Военно-морской флот встретил во всеоружии, будучи вовремя приведенным в боевую готовность № 1. В первый день войны ни один боевой корабль, ни одна береговая батарея, ни один самолет ВМФ не были поражены.
Нарком ВМФ адмирал Н. Г. Кузнецов являлся представителем Ставки Верховного главнокомандования (1941–1945) и ее членом (июнь-июль 1941-го и с февраля 1945 года). За время войны как по заданиям Ставки ГКО, так и по своей инициативе он около двадцати раз бывал на фронтах и флотах, где возникали сложные ситуации.
Из девяти крупнейших стратегических наступательных операций советских Вооруженных сил в войне в шести принимали участие флоты и флотилии ВМФ под руководством своего главнокомандующего адмирала Н. Г. Кузнецова. Его флотоводческий талант всесторонне раскрылся при осуществлении взаимодействия флотов и флотилий с сухопутными войсками при обороне Таллина, Одессы, Севастополя, Ленинграда, Москвы, Сталинграда, военно-морских баз, при разработке планов Ставки Верховного главнокомандования, проведении Керченско-Феодосийской, Новороссийской, Керченско-Эльтингентской и других десантных операций. По его инициативе в августе 1941 года авиация ВМФ успешно бомбила Берлин, что имело огромное морально-психологическое значение для нашей армии и флота.