На флотах говорили: из Москвы повеяло морским ветром. "Наконец-то нашли моряка для руководства флотами, - сказал адмирал Пантелеев, он прослужил на флоте полвека. - Пришлись морякам по душе первые же распоряжения наркома. В конце тридцатых кают-компании превратились в столовые и место собраний и совещаний. Нарком предписал восстановить кают-компанию как место отдыха и воспитания офицеров. Не всем это понравилось, знаю, и в Москве кое-кто пытался воздействовать на Кузнецова, но он был непреклонен, объясняя всю историю кают-компании, ее роль в сплочении офицерского коллектива". И еще одно принципиально важное распоряжение вспомнил Пантелеев. Глубокой осенью все корабли становились в ремонт. Говорили: "Флотом командует директор". Офицеры уезжали в отпуск или на курсы усовершенствования. Нарком в телеграмме флотам спрашивал: почему все решили, что осенью и зимой войны не будет? "Он установил, сколько кораблей может быть в ремонте. Остальным плавать, стрелять ив орудий и торпедных аппаратов. Эту новость истые моряки восприняли, я бы сказал, с энтузиазмом".
Павел Ильич Мусьяков, в прошлом корабельный матрос, до войны и в осажденном Севастополе редактор флотской газеты "Красный черноморец", а потом и всесоюзной "Красный флот", рассказывал: "Пришел настоящий руководитель флота, которого мы знали не один год. Моряки почувствовали его твердую руку. Решительно улучшилось материальное обеспечение сверхсрочников, нарком дал почувствовать, что сверхсрочники - золотой фонд корабля, они охотнее оставались служить, умело работали с молодыми. Резко улучшилось строительство кораблей, баз и батарей флота. На осенних учениях он вспомнил о знаменитом "первом залпе" крейсера "Красный Кавказ" и на всех флотах началась "борьба за первый залп" - сильный лозунг для повышения боевой готовности и для политработы".
Андрей Трофимович Чабаненко, он после войны командовал Северным флотом, говорил: "Молодому Нахимову было записано в аттестации: "Чист душой и море любит". Это целиком относится к Николаю Герасимовичу. Ему было чуждо самодовольство, характерна принципиальность в решении служебных дел, высокая требовательность к себе и подчиненным. Мы видели в нем достойный для подражания пример - каким должен быть коммунист и военачальник. Он внимательно выслушивал мнение, не совпадающее с его мнением, вникал, разбирался и, если того требовала обстановка, пересматривал решение. С ним было удобно работать, в суть вникал быстро, создавалась благоприятная для откровенного разговора обстановка"...
