Занимая высокое служебное положение, Николай Герасимович всегда оставался простым, доступным и внимательным командиром. А вот какие человеческие качества своего наркома отметил сокурсник по военно-морскому училищу, служивший вместе с ним на Тихоокеанском флоте капитан 1-го ранга Е. А. Чернощек: «Николай Герасимович не мог терпеть подхалимов, ловкачей, приспособленцев, бездельников и хитрецов, но он с уважением относился к людям деловым, инициативным и решительным… не был он злопамятным человеком, никому не мстил и ни с кем не сводил личных счетов. Стойко не показывая вида, переносил он личные неприятности, обиды и неблагодарность людей, обязанных ему своим положением и благополучием. Он никогда не жаловался на допущенную к нему несправедливость и не терпел сочувствия».
В Политбюро весь флот курировал А. А. Жданов, бывший волжский речник. Ему, видимо, принадлежит идея назначения Н. Г. Кузнецова. Учитывая предыдущие кадровые просчеты, И. В. Сталин сразу не назначил Кузнецова наркомом, хотя после XVIII съезда ВКП(б) должность руководителя ВМФ СССР уже была вакантной. Во время месячной командировки на Дальний Восток А. А. Жданов убедился, что Николай Кузнецов имеет высокую профессиональную морскую подготовку, широкий кругозор, организаторские способности. К тому же молодой флотоводец располагал опытом боевых действий в Испании и на озере Хасан, пользовался большим авторитетом в морских кругах. Об этом А. А. Жданов доложил на заседании Политбюро. Что касается И. В. Сталина, то нет сомнений, что ему импонировал этот волевой, энергичный, высокий, крепкого телосложения северянин. Не нужно сбрасывать со счетов и тот факт, что И. В. Сталин не понаслышке знал Север и его жителей. Дважды — в 1908 и 1910 годах — он отбывал политическую ссылку в городе Сольвычегодске, в двадцати километрах от родной деревни Кузнецова Медведки. В политической ссылке на Архангельском Севере были и другие советские вожди — А. И. Рыков и К. Е. Ворошилов, которые в дальнейшем встречались с Н. Г. Кузнецовым в начальный период его службы на Черноморском флоте и после выполнения им дипломатического задания в Испании.
На флотах назначение Н. Г. Кузнецова было принято восторженно. «Из Москвы повеяло морским ветром», — говорили между собой военные моряки. «К руководству флотом пришел настоящий моряк, — вспоминал позднее редактор флотской газеты П. И. Мусьяков, — которого мы знали уже не первый год. Он был молод, прошел морскую службу от матроса до командующего флотом, хорошо знал Военно-морской флот, и выбор этот был на редкость удачным».
Военно-морской флот СССР возглавил профессиональный моряк, обладавший необходимыми качествами современного флотоводца: образованностью и кругозором, организаторскими способностями, государственным мышлением и умением видеть новое. Николай Герасимович имел необходимый авторитет на флоте и опыт боевой службы.
Очень доверительные отношения сложились у молодого наркома ВМФ Н. Г. Кузнецова с начальником Главного морского штаба Л. М. Галлером. Лев Михайлович стал не только заместителем наркома ВМФ, а по-существу и наставником адмирала Н. Г. Кузнецова. К его советам молодой флотоводец всегда прислушивался. «Надо использовать „медовые“ месяцы, — учил Л. М. Галлер, поглаживая свои рыжеватые усы. — В первое время ваши предложения будут рассматривать быстро. И быстро будут принимать по ним решения. Потом станет труднее…» Этот прогноз адмирала, умудренного жизненным опытом, полностью оправдался.
Прежде всего необходимо было быстро решать вопросы строительства «большого» Военно-морского флота. Читателю, я думаю, будет интересно знать, предысторию этой непростой проблемы.
В ноябре 1926 года Совет труда и обороны (СТО) СССР утвердил «Шестилетнюю программу строительства Морских Сил РККА на 1926–1932 гг.». А уже в марте-апреле 1927 года были заложены шесть подводных лодок, позднее началось строительство восьми сторожевых кораблей. В июле 1927 года решением Реввоенсовета началось строительство 24 торпедных катеров и четырех подводных лодок. Ремонт линкора «Фрунзе» и достройка крейсера «Ворошилов» из-за нехватки финансовых средств были отложены. 11 июля 1933 года СТО принял постановление «О программе военно-морского строительства на 1933–1938 гг.», а уже в ноябре она была переименована в «Программу кораблестроения на вторую пятилетку». В ней предусматривалось строительство 875 боевых кораблей большинства классов, в том числе и легких крейсеров. Несмотря на колоссальные усилия судостроителей, программа по военному кораблестроению как первой, так и второй пятилеток в полном объеме не была выполнена. Объективных причин невыполнения планов было немало: не хватало опытных конструкторов, инженеров, квалифицированных рабочих, слабы были еще производственные мощности судостроительных заводов.