Уже через несколько месяцев после вступления в должность наркома Кузнецов ввел в действие трехстепенную систему оперативной готовности флота. По этой системе готовность № 3 предусматривала поддержание обычной службы при повышенном внимании. При готовности № 2 корабли принимали все запасы, увольнение сокращали до минимума. По готовности № 1 все корабли и части могли немедленно действовать.
Не всегда наркому удавалось добиваться решений, нужных для развития морских сил. Со временем, получив опыт, Кузнецов все чаще спорил по кардинальным вопросам развития флота, даже если его возражения вызывали недовольство И.В. Сталина.
Кузнецов в качестве наркома ВМФ участвовал в переговорах с Англией и Францией. Он был искренне уверен, что при конструктивном подходе государства могли выступить единым фронтом против фашизма. Заключенный с Германией договор о ненападении он считал только средством получить отсрочку, необходимую для перевооружения, и был уверен, что Гитлер непременно нападет на Советский Союз. В декабре 1940 года под руководством Кузнецова были проведены сборы высшего комсостава ВМФ, посвященные изучению опыта первого года мировой войны в Европе и войны с Финляндией, определены недостатки и выработаны пути их исправления. В конце 1940 года вступило в силу «Временное наставление по ведению морских операций».
В феврале 1941 года Кузнецов приказал увеличить состав боевого ядра флота и издал директиву о разработке оперативного плана войны против Германии и ее союзников. В апреле—июне 1941 года проводились учения и проверки хода ремонта кораблей, строительства новых баз, аэродромов, фактической готовности флота к переходу на оперативную готовность № 1. Любые недостатки в подготовке кораблей, частей и соединений флота нарком считал чрезвычайным происшествием и приказывал сурово наказывать виновных. Вскоре обстановка еще более обострилась. Исходя из поступавших сведений о сосредоточении неприятельских войск у границ, нарком ВМФ по собственной инициативе перевел флоты 18–19 июня на оперативную готовность № 2, а в ночь на 22 июня — на оперативную готовность № 1. Командующих флотами конфиденциально предупредили о возможности войны.
Все эти меры позволили флотам ВМФ СССР встретить нападение 22 июня 1941 года во всеоружии. От первых налетов гитлеровской авиации на военно?морские базы потерь не было.
Германия, не располагавшая большим флотом, поставила целью брать военно?морские базы с суши. Посему основной задачей ВМФ стало взаимодействие с армией и авиацией. Кроме того, флот выполнял типичные для него задачи: действия на неприятельских коммуникациях подводных лодок и легких судов, постановку минных заграждений и траление поставленных неприятелем мин, перевозки войск и грузов. На приморских направлениях основным результатом действия флота явилась оборона портов и островов, надолго задерживавшая наступление противника и сорвавшая замысел «молниеносной» войны.
Не раз нарком выезжал на фронт. Особенное внимание Кузнецов обращал на взаимодействие с сухопутными войсками. По его указанию Главный морской штаб при содействии специалистов Генштаба разработали «Инструкцию по организации связи и взаимодействия войск Красной армии с кораблями, соединениями и частями Военно?морского флота» (1942), «Наставление по совместным действиям сухопутных войск с Военно?морским флотом и военными речными флотилиями» (1943), «Положение о морском представительстве при фронтах, отдельных армиях и военных округах Красной армии» (1944).
Еще на совещании в декабре 1940 года Кузнецов высказал мысль о том, что историю необходимо знать, чтобы она помогала разгадать вероятные способы борьбы противника и найти контрмеры. В декабре 1942 года он это конкретизировал как требование в директиве:
«В данный момент важно быстро извлекать непосредственный опыт по проведенным операциям или боевой деятельности флотов с тем, чтобы так же быстро помочь остальным, указать на наши сильные стороны и ошибки».
Как нарком ВМФ Н.Г. Кузнецов участвовал в Ялтинской и Потсдамской конференциях глав правительств союзных держав в 1945 году. В период войны с Японией он был заместителем маршала Василевского и координировал действия Тихоокеанского флота и Амурской флотилии с сухопутными войсками. Осенью 1945 года, после Потсдама и Хиросимы, Кузнецова срочно вызвали в Москву. По пути нарком набрасывал планы кораблестроения мирного времени. Он считал, что необходимо строить крейсера, эсминцы, подводные лодки, которые себя оправдали, и авианосцы, ибо без авиационной поддержки и надводных сил нет поддержки подводникам.
14 сентября 1945 года Кузнецову присвоили звание Героя Советского Союза за образцовое выполнение заданий Ставки Верховного Главнокомандования по руководству боевыми операциями флотов в войне против фашистской Германии и милитаристской Японии и личный вклад в победу над врагом.