На 1-й краевой партийной конференции Приморья Н. Г. Кузнецов был избран делегатом на XVIII съезд ВКП(б), который проходил в 1939 году.
В зале заседаний съезда Николай Герасимович обратил внимание на то, что его начальник — нарком ВМФ М. П. Фриновский — пребывает в мрачном настроении. Это был случайный руководитель на флоте. Прежде он служил в НКВД и ведал пограничной охраной. В 1937 году М. П. Фриновский возглавлял группу следователей, допрашивавших «организаторов военно-фашистского заговора в РККА во главе с М. Н. Тухачевским». 5 ноября 1938 года его неожиданно для военных моряков назначили наркомом ВМФ. Видимо, принимая участие в работе съезда, он уже знал, что над его головой сгущались тучи. Тяжелые предчувствия его не обманули: 20 марта 1939 года М. П. Фриновский был снят с должности, а затем арестован, осужден и расстрелян вместе со своим бывшим начальником — наркомом НКВД Н. И. Ежовым.
В один из последних дней работы съезда к Н. Г. Кузнецову подошел В. М. Молотов и предложил ему выступить. 17 марта 1939 года с главной трибуны страны прозвучала речь командующего Тихоокеанским флотом. Приведем небольшой фрагмент этого выступления: «Мы должны иметь сильный морской флот, который должен служить нам опорой мира… Исходя из этого, мы должны строить различные классы кораблей, применительно к нашим морским театрам и применительно к возможному противнику… В дни хасанских боев мы убедились, насколько крепка связь частей флота с частями Красной Армии и населением Дальнего Востока… У нас в Приморье есть Сучанская долина, которая, кроме угля, славится еще незабудками. И когда японцы захватили в 20-х годах Приморье, они говорили, что пришли, дескать, рвать сучанские незабудки. Но если японская военщина забыла, как их тогда били на Хасане, и если они все же будут забывать и попытаются прийти морем или по суше, то сучанские и вообще советские дальневосточные незабудки действительно будут для них незабываемыми…» Текст выступления флагмана Н. Г. Кузнецова был опубликован в «Стенографическом отчете XVIII съезда ВКП(б)».
Это было его первое опубликованное выступление. Тогда Николай Герасимович и не думал, что его судьба сложится так, что для него литературный труд станет неотъемлемой частью жизни.
К своим выступлениям, в том числе и опубликованным позже в различных периодических изданиях, он относился очень ответственно. И в отличие от других руководителей такого ранга всегда готовил их сам…
На XVIII съезде партии Н. Г. Кузнецова избрали в члены ЦК ВКП(б). В этот же вечер, точнее, ночью его пригласил в свой кабинет И. В. Сталин. Во время беседы, на которой присутствовали несколько членов Политбюро, руководитель коммунистической партии задал несколько вопросов, в частности, он интересовался мнением Н. Г. Кузнецова о руководителях ВМФ Л. М. Галлере и И. С. Исакове. В конце встречи обсуждался вопрос о возможном переводе Н. Г. Кузнецова в Москву.
На следующий день состоялось экстренное заседание Главного военного совета ВМФ, на котором собравшимся был представлен новый первый заместитель наркома Военно-морского флота СССР — флагман флота 2-го ранга Н. Г. Кузнецов. Петр Иванович Смирнов-Светловский, занимавший этот пост до него, еще до 1917 года стоял во главе кронштадтских матросов-большевиков, в качестве помощника комиссара сводного отряда штурмовал Зимний дворец. В годы Гражданской войны командовал Волжской и Днепровской флотилиями, был награжден орденом Красного Знамени. После окончания Военно-морской академии он командовал Черноморским флотом. И вот теперь заслуженный флотоводец оказался ненужным. Тогда Н. Г. Кузнецову был еще неизвестен скрытый механизм репрессивной власти…
Очень точно передал атмосферу, царившую в Военно-морском флоте в конце тридцатых годов, писатель В. Д. Успенский в романе «Тайный советник вождя», отрывок из которого был опубликован в архангельской газете «Правда Севера»: «Морских наркомов снимали с поста столь же стремительно, как и назначали, не дав осмотреться, проявить себя. А самое странное и страшное — на этот высокий специфический пост, требовавший особых знаний, назначались люди, имевшие о флоте весьма смутное представление… П. А. Смирнов, зарекомендовавший себя умелым армейским политработником… в морских делах ничего не понимал, авторитетом не пользовался. И уже совсем вроде бы удивительно, каким образом оказался наркомом некто М. П. Фриновский. В НКВД он считался опытным следователем, но никогда не ступал на палубу корабля. Можно было лишь догадываться, что Фриновский — доверенное лицо Берии, который стремился насадить повсюду верных себе людей…»
Пользуясь случаем, сообщу читателям, что писатель В. Д. Успенский — участник Великой Отечественной войны, многие годы работавший на Архангельском Севере. В. Д. Успенский во время экспедиций на катерах промерял глубины для морских карт, по которым ходят корабли к Новой Земле. Его жена Елена Ивановна — внучка городского головы Шенкурска Павла Ивановича Едемского. В. Д. Успенский закончил заочно исторический факультет Архангельского педагогического института (ныне — Поморский государственный университет имени М. В. Ломоносова).
Не успел Н. Г. Кузнецов принять все дела у своего предшественника, вникнуть в суть новой работы, как поступило новое указание Кремля — выехать вместе с А. А. Ждановым на Дальний Восток. Будучи командующим Тихоокеанским флотом, флагман 2-го ранга Кузнецов неоднократно ставил перед вышестоящими органами вопрос о необходимости скорейшего перевода торгового порта из Владивостока в бухту Находка. В ходе этой поездки, которая длилась месяц — с конца марта до конца апреля, — Н. Г. Кузнецову и А. А. Жданову надлежало выполнить задание правительства — дать окончательное заключение о целесообразности строительства в бухте Находка большого торгового порта и перевода туда торгового флота из Владивостока.
Секретарь ЦК ВКП(б) Андрей Александрович Жданов являлся членом Главного морского штаба ВМФ и осуществлял кураторство над Военно-морским флотом. Надо полагать, он имел еще одно поручение И. В. Сталина — поближе познакомиться с первым заместителем наркома ВМФ и высказать свое мнение о нем на ближайшем заседании Политбюро. Дорога была дальняя и располагала к беседам на различные темы…
27 апреля в Кремле на заседании Политбюро обсуждались результаты поездки на Дальний Восток. Решено было создать в бухте Находка новый торговый порт. Затрагивались и другие государственные проблемы, связанные с Тихоокеанским регионом. На этом заседании состоялось назначение Н. Г. Кузнецова народным комиссаром Военно-морского флота СССР. И это в 34 года, когда он только месяц успел походить в «замах»!.. Это был поистине космический взлет. Правда, сам Николай Герасимович такое назначение оценил довольно самокритично.
«Быстрый подъем опасен не только для водолазов. Столь быстрое повышение по служебной лестнице тоже таит в себе немало опасностей, — писал позднее Николай Герасимович. — Я это хорошо понимал еще в молодые годы, потому и просил после академии назначить меня на корабль старпомом, чтобы двигаться по службе последовательно. Мечтал, конечно, командовать кораблем. О большем не думал. Но за последние годы мое продвижение стало уж очень стремительным. Его можно было объяснить в то время лишь бурной волной вынужденных перемещений…»
Сегодня, спустя 60 с лишним лет, размышляя над причинами столь быстрой карьеры Н. Г. Кузнецова, приходишь к выводу, что во многом этот путь был закономерен. Одну из причин назвал сам Н. Г. Кузнецов — массовые репрессии, которые обезглавили флот; наиболее опытные и знающие морские командиры были уничтожены. Два предыдущих наркома — П. А. Смирнов и М. П. Фриновский — были «случайными» адмиралами, имевшими о флоте весьма смутное представление. Но если говорить объективно, то ни один из флотских руководителей того периода не имел такого боевого опыта, как флагман флота 2-го ранга Н. Г. Кузнецов. Этому назначению способствовали и его чисто деловые и человеческие качества. Молодому наркому было чуждо самодовольство, для него были характерны высокий профессионализм, принципиальность в решении служебных дел, требовательность не только к подчиненным, но и к себе. Флагмана флота 2-го ранга Н. Г. Кузнецова отличали самостоятельность суждений о развитии флота, решимость в критических ситуациях принимать ответственные решения на свой страх и риск, чего, к сожалению, не хватало многим военачальникам.
Занимая высокое служебное положение, Николай Герасимович всегда оставался простым, доступным и внимательным командиром. А вот какие человеческие качества своего наркома отметил сокурсник по военно-морскому училищу, служивший вместе с ним на Тихоокеанском флоте капитан 1-го ранга