Любопытный факт. Тевосян занимал должность всего лишь год, с января 1939 по март 1940-го, после чего возглавил Наркомат черной металлургии. Это и понятно, он был профессиональным металлургом. Но почему именно его назначили первым наркомом судостроения? Имея огромный опыт организации и налаживания работы различных наркоматов, их кооперации, здесь он должен был создать новую государственную структуру, выстроить связи со смежниками, сформировать административный аппарат. Выполнив задачу, Тевосян ушел, и его место занял судостроитель И. И. Носенко. Перед нами весьма эффективная и апробированная кадровая схема. На старте Сталин ставил хорошего администратора и организатора, а затем, когда дело было налажено, менял его на подготовленного специалиста.
Заметим, что и заместителей Кузнецову подобрал лично Сталин.
Начальником Главного Морского штаба (ГМШ) до октября 1940 года являлся адмирал Л. М. Галлер — прекрасно образованный и с большим практическим опытом. Он служил еще в царском флоте и перешел на сторону Советской власти после Октябрьской революции. Исполнительный до педантичности, Галлер не нуждался в контроле. Его недостатком являлась лишь излишняя осторожность, свойственная многим старым специалистам. Об этом знал Сталин, который предложил вместо него назначить адмирала Исакова, прежнего заместителя наркома по кораблестроению. Адмиралов поменяли должностями. На своем месте был и заместитель начальника ГМШ контр-адмирал Алафузов. При этом и Галлер, и Исаков умели подбирать наиболее грамотных, дисциплинированных и трудолюбивых офицеров и адмиралов, обеспечивавших хорошую работу штаба в целом.
Сталин же лично занялся подбором и назначением новых командующих и начальников штабов всех четырех флотов. Балтийский возглавил В. Ф. Трибуц (39 лет), Черноморский — Ф. С. Октябрьский (40 лет), а Северный — А. Г. Головко (34 года). На должность командующего Тихоокеанским флотом Кузнецов рекомендовал своего прежнего сослуживца Юмашева, командующего Черноморским флотом.
Отныне Кузнецову предстояло заниматься не только военной, но и государственной деятельностью, причем на одном из приоритетных направлений. Прежде, по его собственному признанию, он только краем уха слышал о готовящейся грандиозной программе создания Большого флота. Теперь именно ему предстояло ее осуществлять.
Что и говорить, задача Кузнецову досталась непростая. Дело в том, что, когда к середине 30-х годов успехи индустриализации в СССР были уже неоспоримы, Сталин принял решение о создании большого океанского флота, который в документах так и стали именовать — Большой флот.
Создание его требовало не только огромных вложений, но и серьезных организационных мероприятий, а также создания фактически новой отрасли, способной строить современные океанские боевые корабли. Именно для руководства будущим Большим флотом был создан отдельный самостоятельный Наркомат ВМФ, началось строительство новых заводов в Молотовске (ныне Северодвинск), Комсомольске-на-Амуре, расширение и модернизация судостроительных заводов в Ленинграде и Николаеве. Для линкоров нужна была особая сталь, для ее выплавки возводились сталелитейные гиганты. Для океанских кораблей нужны были мощные двигатели, поэтому строились специализированные машиностроительные заводы. Для Большого флота нужны были высокообразованные специалисты, поэтому срочно создавалась целая сеть специализированных военно-морских училищ. Именно под будущий Большой флот создавалась и система судоходных каналов в европейской части СССР: Беломорско-Балтийский, Москва — Волга, а позднее и Волго-Донской.
Основу будущего океанского флота должны были составлять линейные корабли типа «Советский Союз» (водоизмещение 65 тысяч тонн), тяжелые крейсера типа «Кронштадт» (водоизмещение 35 тысяч тонн), легкие крейсера типа «Чапаев». При этом технические характеристики кораблей и их количество несколько раз пересматривались. Наконец началось массовое строительство.
