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