Командующий Тихоокеанским флотом Н. Г. Кузнецов всегда творчески подходил к решению любого воинского вопроса. Для повышения бдительности и боевой готовности средств противовоздушной обороны на флоте было введено новшество: над морем стали появляться специальные самолеты-мишени, выкрашенные в красный цвет. Все средства ПВО, обнаружившие «красные» цели, были обязаны действовать: оповещать, открывать огонь, поднимать в воздух истребители. После «боя» результаты анализировались, сопоставлялись с докладами с тех мест; прозевавшим «врага» крепко доставалось при разборах учебных тревог у командующего флотом.
С начала 1938 года для работников тыла были введены необычные тренировки, на которых отрабатывалось обеспечение боевых действий сил флота. Вскоре все службы тыла Тихоокеанского флота — от боепитания и горюче-смазочной до продовольственной и вещевой — самым тщательным образом готовились к очередным учениям. Таким образом, система оперативной готовности стала отрабатываться на Тихоокеанском флоте впервые и всесторонне.
Молодой Тихоокеанский флот под руководством Н. Г. Кузнецова стал подлинной школой боевой и политической подготовки военных моряков, в совершенстве владеющих сложными видами оружия, способных наиболее эффективно использовать боевую технику в соответствии с требованиями непрерывно развивающихся военно-морской теории и оперативного искусства. Суровые годы Великой Отечественной войны наглядно показали итоги подготовки личного состава. Моряки-тихоокеанцы героически сражались под Москвой, Сталинградом и на других фронтах и флотах.
19 декабря 1938 года на заседании Главного военного совета ВМФ, состоявшегося в Кремле с участием членов Политбюро ЦК ВКП(б), флагман флота 2-го ранга Н. Г. Кузнецов выступил с докладом, в котором впервые поставил вопрос в масштабах страны о необходимости системы оперативной готовности всего Военно-морского флота СССР.
После хасанских событий был арестован командующий Отдельной Краснознаменной Дальневосточной армией маршал В. К. Блюхер, который был для советских людей живым воплощением легенды, образцом полководца Гражданской войны. Еще курсантом военно-морского училиша Н. Г. Кузнецов знал, что первый орден Красного Знамени получил Блюхер. Блюхер — это и штурм Перекопа, походы красноармейцев против Колчака, «штурмовые ночи Спасска, волочаевские дни»… Эти и другие победы Красной армии были связаны с именем этого прославленного советского маршала. В дни службы на Тихоокеанском флоте флагман Кузнецов неоднократно по долгу службы встречался с героем Гражданской войны. Впоследствии о В. К. Блюхере им были написаны воспоминания, в которых, в частности, говорится: «За дни, проведенные с командующим ОКДВА В. К. Блюхером, я увидел в нем не только крупного военного деятеля, но и государственного человека. Будучи депутатом Верховного Совета СССР, Блюхер задерживался в городах и селах, всегда интересовался жизнью населения, работой и нуждами местных гражданских предприятий и в случае необходимости оказывал им помощь…»
Эти замечательные качества военачальника-государственника В. К. Блюхера в дальнейшем служили флотоводцу Н. Г. Кузнецову примером для подражания в его общественной работе. В мае 1938 года Николай Герасимович был избран горняками шахты № 2 °Сучана депутатом Верховного Совета СССР, вскоре он стал членом Президиума Верховного Совета СССР.
Расширился круг обязанностей и на основной работе. В марте 1938 года флагман флота 2-го ранга Н. Г. Кузнецов был введен в состав Главного военного совета ВМФ, созданного при Наркомате Военно-морского флота. Теперь он решал судьбы флота страны вместе с другими известными партийными деятелями, военачальниками и судостроителями.
В 1938 году самыми сложными вопросами являлись подбор, расстановка и воспитание военных кадров. Массовые репрессии выбили из рядов армии и флота самых энергичных и честных командиров. Беда едва миновала и самого Кузнецова.
В ноябре 1938 года на Тихоокеанском флоте произошло несчастье. Новый эсминец «Решительный» буксировался из Советской гавани через «капризный» Татарский пролив во Владивосток. Неожиданно ухудшилась погода, разразился жестокий шторм и даже ураган, что привело к катастрофе. Боевой корабль был выброшен на камни около мыса Золотой. К счастью, экипаж удалось спасти. Читатель, надеюсь, понимает, что эта трагедия на Тихоокеанском флоте случилась в расстрельные времена. Нарком ВМФ Н. Н. Фриновский на совещании у И. В. Сталина потребовал строго наказать «вредителей». Командующий флотом Н. Г. Кузнецов, вернувшись с места гибели корабля, оставил у секретаря Приморского крайкома партии Н. М. Пегова письмо к матери и просил, в случае его смерти, переслать корреспонденцию на малую родину. В подавленном настроении Николай Герасимович выехал в Москву на заседание Главного совета.