На ТОФе он пробыл недолго, в 1939 году Николая Герасимовича назначили народным комиссаром ВМФ. Было тогда ему всего 35 лет. Количество недругов, завистников стало увеличиваться, но Николай Герасимович их просто не замечал.
На флотах назначение Н.Г. Кузнецова было воспринято очень положительно. Офицеры прямо говорили, что наконец-то нашли флотского человека для руководства флотом, а то ведь обидно было видеть, как флотом пытались долгое время руководить совершенно случайные люди, абсолютно не знавшие флота, ни его жизни, ни людей, не окончившие ни академии, ни военно-морских училищ. В этом смысле Н.Г. Кузнецов, конечно, всех на флоте удовлетворял как окончивший военно-морское училище, академию и командовавший кораблем и флотом.
Морякам по душе пришлись первые же распоряжения молодого наркома ВМФ. Не знаю, с чьего согласия, но в конце 30-х годов на кораблях, по существу, были ликвидированы офицерские кают-компании. Они остались только как столовые, а в остальное время в них проводились партийные и комсомольские собрания и совещания. Короче говоря, кают-компания была занята весь день и офицерам собраться было просто негде. Наверно, Николай Герасимович, узнав об этом, вспомнил, какая была у нас на крейсере «Червона Украина» кают-компания, какую большую роль она играла в воспитании и образовании офицерского состава. Приказом наркома ВМФ предписывалось восстановить кают-компании, организовать в них чтение лекций на военно-политические темы и сделать ее местом воспитания офицерского состава.
Далеко не всем политработникам понравилось это совершенно правильное решение наркома, началась скрытая критика Николая Герасимовича. Знаю, что в Москве пытались воздействовать на Н.Г. Кузнецова, чтобы он отменил это решение, но он остался непреклонен в своем решении, объясняя всю историю кают-компании и ее роль в создании крепкого коллектива офицерского состава, что в боевой обстановке имело большое значение.
Хорошо помню еще одно принципиальное решение Н.Г. Кузнецова. В пространной телеграмме, разосланной по флотам, Николай Герасимович писал о том, что глубокой осенью, когда кончалась летняя кампания, все корабли ставились в заводы на ремонт или ремонтировались своими силами. Начальствующий состав уезжал в отпуска или на различные курсы усовершенствования. Короче говоря, флот оставался небоеспособным. Помню, нарком ВМФ спрашивал в телеграмме: почему все решили, что войны осенью и зимой не будет? Это совершенно нелогично. И далее нарком ВМФ установил процент кораблей, которые могут быть в ремонте, остальные должны плавать, стрелять из орудий и торпедных аппаратов. Это было для флотов большой новостью, и прогрессивная часть офицерского состава, истые моряки, восприняли ее, я бы сказал, тоже с энтузиазмом. Я командовал тогда Тихоокеанским флотом и помню, с каким интересом мы вышли с тремя эсминцами на артиллерийскую стрельбу при очень сильном морозе, но артиллеристы справились с поставленной задачей. Корабль весь обледенел и выглядел как-то фантастически. Придя на базу, мы сфотографировали обледенелые корабли и послали фото Н.Г. Кузнецову. По телефону Николай Герасимович мне объявил: «Послушайте, Пантелеев, чем вы хвастаете? Тем, что ваши корабли могут воевать в мороз? Вряд ли наши враги спросят нас, когда им наступать…». Несмотря на холодность тона, я учуял, что нарком доволен, а это мне было важно.