Из воспоминаний Н. Г. Кузнецова:
«Из Кремля заехал домой. Когда вернулся на службу, на столе обнаружил красный пакет с Указом Президиума Верховного Совета СССР о моем назначении Народным комиссаром Военно-Морского Флота СССР (указ был подписан 28 апреля 1939 года. —
Заметим, что на тот момент Кузнецову было всего 35 лет (официально 37), и он был самым молодым наркомом в СССР. Несколькими месяцами позднее наркомом текстильной промышленности станет ровесник Кузнецова А. Н. Косыгин. В июне 1941 года рекорд молодости обновит назначенный наркомом вооружения Д. Ф. Устинов. Что же, все три выдвиженца Сталина оказались личностями выдающимися.
Первым делом Кузнецов встретился с начальником Главного Морского штаба Л. М. Галлером, чтобы подробно расспросить о высшем комсоставе, о положении на флотах. Тот обстоятельно и откровенно обрисовал обстановку и посоветовал максимально использовать так называемые «медовые месяцы», когда новому наркому многое будет прощаться по неопытности, а предложения будут быстро рассматриваться.
Действительно, поначалу Кузнецов чуть ли не ежедневно бывал «наверху» и оперативно разрешал неотложные задачи. Сталин же практически каждую неделю проводил совещания по кооперированным поставкам для судостроения. Требовал срочно представить на утверждение правительства проекты кораблей, планы создания военно-морских баз, судоремонтных заводов, доков, складов — всего, что необходимо Большому флоту. В одном из первых документов, направленных Сталину, он предлагал также увеличить срок прохождения службы в ВМФ.
В мае Кузнецов прибыл в Севастополь, где возглавил флотские учения. После этого он провел осмотр кораблей. И начал его с трюмного помещения родного крейсера «Красный Кавказ»…
Следует признать, что предшественники Кузнецова Смирнов и Фриновский, натворив на флоте немало бед, наркомат все же сформировали и административную вертикаль выстроили. Однако Кузнецов столкнулся уже с новой реальностью. В январе 1939 года из Наркомата оборонной промышленности был выделен самостоятельный Наркомат судостроительной промышленности (Наркомсудпром), который получил равный статус с главным заказчиком — Наркоматом ВМФ. Возглавил его бывший 1-й заместитель наркома оборонной промышленности И. Ф. Тевосян, опытный и авторитетный организатор промышленности. Именно они с Кузнецовым по замыслу Сталина и должны были составить тандем в создании Большого флота.
