Эта первая встреча с Н.Г. Кузнецовым оставила в нашей памяти неизгладимый след. На всех он произвел глубокое впечатление: прежде всего простотой и доступностью. Одновременно мы увидели и иное — цельного и решительного человека. Еще тогда мы почувствовали, что его дальнейшая деятельность будет многогранной и плодотворной. Жизнь подтвердила наши предположения.

Вскоре Николаю Герасимовичу было присвоено звание «флагман 2 ранга», а затем последовало назначение на высокую должность командующего Тихоокеанским фло том. Молодой, но, имеющий за плечами боевой опыт, командующий активно взялся за развитие флота, способного защищать наши дальневосточные рубежи. Он посещал надводные корабли и подводные лодки, авиационные и береговые части, штабы, доходил до каждого командира и матроса, вникал в отработку организации службы, быта, досуга личного состава кораблей, частей и соединений.

Не раз на служебных совещаниях и в личных беседах Николай Герасимович указывал, как тщательно надо изучать и беречь оружие, технику, готовить личный состав к боевым действиям и приводить их в боевую готовность, изучать противника, знать театр боевых действий. Большую заботу проявлял он о плавающем составе, много внимания уделял подготовке командиров кораблей — единоначальников, их умению самостоятельно решать задачи в море, а также и во взаимодействии с другими. Способности нашего командующего, твердость, инициатива, решительность — ярко проявились в период вооруженного конфликта на оз. Хасан, летом 1938 г. Он неуклонно проводил в жизнь четкую систему оповещения, связи, оперативных готовностей флота, которая им практически воплощалась на ТОФ, учил, чтобы нас не могли застигнуть врасплох, — об этом он не уставал напоминать, требовал тщательного выполнения всех инструкций, проверял.

В этот период силы флота несли боевую службу в море и местах рассредоточения. Николай Герасимович напряженно трудился, неустанно изучал, совершенствуя искусство боевого использования надводных кораблей, подводных лодок, авиации, средств береговой обороны. Особое внимание при этом он обращал на организацию и развитие совместных операций армии и флота, взаимодействия родов сил флота с сухопутными войсками и авиацией. Сразу же по вступлении в должность командующего флотом им было установлено тесное взаимодействие сил флота с войсками 1-й Отдельной армии. Наш молодой Тихоокеанский флот стал подлинной школой подготовки военных моряков, в совершенстве владеющих сложными видами оружия, способных наиболее эффективно использовать боевую технику в соответствии с требованиями непрерывно развивающихся военно-морской теории и оперативного искусства.

В процессе напряженной учебы и боевой службы на флоте командующий уделял внимание подготовке командиров соединений, частей и кораблей, а также подготовке младших командиров, способных учить подчиненных и обслуживать боевую технику.

Много Кузнецов занимался и строительством в гарнизонах жилья для личного состава и семей, всевозможных складов, мастерских.

Выполнение планов строительства Военно-Морского Флота позволило пополнить флоты, флотилии новыми кораблями всех классов. Быстрый рост всех наших флотов и флотилий, интенсивное пополнение их корабельным составом, боевой техникой и квалифицированными кадрами повысили значимость ВМФ в системе обороны страны.

В 1939 г. Н.Г. Кузнецов был назначен Первым заместителем народного комиссара Военно-Морского Флота, а 27 апреля того же года, в условиях напряженной международной обстановки — народным комиссаром ВМФ. Было ему тогда всего около 35 лет.

Во флоте были довольны, что возглавил его наконец-то профессиональный моряк, который обладал всеми необходимыми для этого качествами: образованностью и кругозором, организаторскими способностями, государственным мышлением и умением видеть новое. Имел он и необходимый авторитет и опыт.

Учитывая сложную международную обстановку, Кузнецов считал первостепенной задачей готовить флоты прежде всего для отпора надвигающейся фашистской агрессии.

Боевым экзаменом для Н.Г. Кузнецова стала война с белофиннами в 1939–1940 гг., когда Краснознаменный Балтийский флот оказывал содействие сухопутным войскам.

Начавшаяся вскоре вторая мировая война вынудила Комитет обороны при СНК СССР в течение 1939–1940 гг., по просьбе народного комиссара ВМФ, несколько раз рассматривать вопросы укрепления обороны морских рубежей и принимать меры к усилению флотов.

Учитывая нарастание угрозы нападения на нашу страну, СНК СССР 19 октября 1940 г. пересмотрел программу кораблестроения и принял решение форсировать строительство легких сил Военно-Морского Флота. Это было важное решение, однако на его реализацию времени оказалось уже очень мало.

В период нарастания угрозы нападения фашистской Германии на СССР народный комиссар ВМФ настойчиво требовал от командующих флотами принять меры, чтобы флот не оказался застигнутым врасплох, учить личный состав тому, что потребуется на войне, повышать боевую готовность флотов, осуществлять правильную расстановку кадров, качественную отработку задач боевой подготовки.

Сила Николая Герасимовича была в умении разбираться в людях, выделяя среди них знающих, работоспособных, смелых, инициативных. Он оказывал командирам высокое доверие, и люди отвечали ему тем же. Строго спрашивал за ошибки, за нерадивость, соблюдая такт. Но при этом не терпел фальши, подпевал и подхалимов.

В мае 1941 г. по указанию народного комиссара ВМФ на флотах увеличили состав боевого ядра, усилили корабельные дозоры и разведку. 19 июня 1941 г. по приказу народного комиссара все флоты перешли на оперативную готовность № 2.