Первые наркомы ВМФ в силу различных причин были не способны развернуть крупномасштабное строительство флота. Адмиралу Н. Г. Кузнецову досталась нелегкая задача реализации довоенной кораблестроительной программы и подготовки флота к войне. Он, как мог, исправлял ошибки своих предшественников. К примеру, была решительно отклонена разработка легкого торпедного катера. В 1939 году конструкторы разработали проекты принципиально новых мореходных катеров типа «Комсомолец» и до начала войны наладили их серийное производство. В октябре 1939 года по представлению Н. Г. Кузнецова и И. Ф. Тевосяна были утверждены основные элементы новой серии эсминцев.
Для обеспечения боевыми кораблями Северного флота создавалась новая строительная база близ Архангельска. Началось строительство мощного судостроительного завода № 402. Проектная численность судостроителей устанавливалась в количестве 20 тысяч человек. Днем рождения Северного машиностроительного предприятия является 21 декабря 1939 года — день закладки первого линкора «Советская Белоруссия». 22 июля 1940 года в южном доке началось строительство линкора «Советская Россия».
В предвоенные годы военно-морской нарком уделял огромное внимание программе кораблестроения. В 1940 году в докладе руководству страны он писал: «… Отсутствие утверждений программы строительства сдерживает решение всего комплекса вопросов обеспечения флота (кадры, строительство баз и складов, производство вооружения)…» На 1940 год Наркомату ВМФ было отпущено 10 миллиардов 359,6 миллиона рублей (18,2 процента всех расходов на оборону). На 1941 год расходы на Военно-морской флот превысили 12 миллиардов рублей.
Н. Г. Кузнецову приходилось часто встречаться с И. В. Сталиным, который уделял большое внимание флоту. Впоследствии Николай Герасимович вспоминал: «Мне хорошо запомнился случай, когда на просьбу увеличить средства ПВО на кораблях И. В. Сталин заметил: „Воевать будем не у берегов Америки…“ Все это объяснялось, как мне кажется, тем, что он недооценивал опасность для кораблей с воздуха».
Вождь принижал и роль авианосцев в современной войне. В то же время у главы государства сложилась особая, труднообъяснимая любовь к линкорам и особенно тяжелым крейсерам. Строительство их требовало больших затрат, но эффективность их боевого применения была проблематична. Без палубной авиации эти корабли могли быть использованы лишь в пределах радиуса действия истребителей берегового базирования. В то же время проектируемые зенитные средства не обеспечивали их надежную противовоздушную оборону. И когда неопытный нарком ВМФ попытался высказать отрицательное отношение к строительству этих кораблей для мелководной Балтики и закрытого Черного моря, имея в виду дороговизну линейных кораблей, И. В. Сталин жестко сказал: «По копеечке соберем и построим…» Вождь желал продемонстрировать всему миру, что Советский Союз является ведущей морской державой, имея на вооружении крейсеры и линкоры. Что касается авианосцев, то И. В. Сталин трезво оценивал возможности отечественной судостроительной промышленности и прекрасно понимал, что без надлежащего авиационного оборудования и специальных самолетов авианосец не удастся ввести в строй, а если даже он будет построен, в одиночку он будет абсолютно бесполезен. Думается, вождь был прав, во всяком случае Германия в течение всей войны не сумела достроить свой единственный авианосец…
2 октября 1940 года адмирал Кузнецов, вопреки позиции вождя по отношению к крейсерам, докладывал членам Политбюро ЦК ВКП(б): «Учитывая целесообразность скорейшего развития легких сил и подводных лодок, Народный комиссариат Военно-морского флота считает возможным отказаться вовсе от постройки тяжелых крейсеров, а также разобрать уже заложенные крейсеры по проекту 69». Однако И. В. Сталин настоял на продолжении строительства тяжелых крейсеров, к которым был неравнодушен. И все же мнение Н. Г. Кузнецова было учтено: 19 октября того же года вышло постановление ЦК ВКП(б) и СНК СССР «О плане военного судостроения», в котором запрещалось закладывать новые линейные корабли и тяжелые крейсеры. Было принято решение форсировать строительство «легких» сил Военно-морского флота. Решение важное. Но и оно запоздало.
В результате с 1927-го по 22 июня 1941 года флот получил 4 легких крейсера, 7 лидеров, 30 эсминцев, 18 сторожевых кораблей, 38 тральщиков, один минзаг и 206 подводных лодок. К сожалению, ни один крупный боевой корабль, строившийся по программе «большого морского и океанского флота», так и не был сдан до начала войны. Поворотным моментом стали успех в проведении индустриализации страны, а также развитие науки и культуры, которые позволили в короткие сроки осуществить переоснащение Военно-морского флота.