В начале 1942 года Верховный главнокомандующий приказал Кузнецову сформировать из моряков новые полки, бригады для действий на берегу, использовав для этой цели 150 тысяч краснофлотцев, старшин и офицеров. Командованию РККА требовались особо стойкие части. Задача была трудной – флот лишался специалистов, – но почетной – действия морской пехоты оценивались очень высоко.

Действительно, моряки показали себя на суше с самой хорошей стороны. Ни один город, который защищали моряки, ни одна флотская база не были оставлены без приказа. Моряки спасли Ленинград, отстояли Мурманск. Более того, на крайнем правом крыле советско-германского фронта, на Муста-Турунти, морская пехота не отошла от пограничного знака № 1. Это было единственное место, где врагам не удалось перейти нашу границу.

Моряки героически защищали Москву, Одессу, Севастополь. И вот они понадобились вновь. Одновременно шло и формирование Волжской флотилии. Времени у адмирала было в обрез. Поразмыслив, Николай Герасимович решил направить на Волгу моряков с Северного, Балтийского и Черноморского флотов, а морские стрелковые бригады укомплектовать в основном моряками Тихоокеанского флота и Амурской флотилии.

Пока бригады развертывались и вооружались, прошло несколько месяцев. Получилось так, что все они были брошены на новый и самый опасный участок фронта – Сталинград. Матросы сражались геройски и внесли значительный вклад в оборону города-героя. Моряки составляли основу 2-й гвардейской армии Р. Я. Малиновского, которая отбила все попытки войск Манштейна деблокировать окруженную под Сталинградом группировку Паулюса.

Николай Герасимович понимал, что помощь моряков еще понадобится сухопутным войскам. По его настоянию была воссоздана и полностью укомплектована личным составом Днепровская военная флотилия. Выполняя замысел своего наркома, моряки флотилии совершили весной 1945 года уникальный переход, пройдя пятьсот километров по рекам и полуразрушенным каналам от Днепра до Одера и Шпрее. Канонерские лодки, бронекатера, плавучие батареи, полуглиссеры приняли активное участие в штурме германской столицы.

Большие задачи были поставлены флоту при разгроме японских милитаристов. Н. Г. Кузнецов приказал усилить Тихоокеанский флот и Амурскую флотилию моряками с других флотов, имевшими боевой опыт.

Тихоокеанский флот в течение двух недель провел небывалый по дерзости и быстроте каскад десантных операций.

Почти одновременно моряки высадились в Сейсине и Порт-Артуре, в Гензане и на Сахалине, на островах Курильской гряды. Они сломили яростное сопротивление японцев в кровопролитных боях. Активно действовала и морская авиация.

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

– Все еще воюете? – и предупредил: – Японские острова не трогайте. На Хоккайдо высаживаться не следует. – Это было ясно выраженное одобрение действий моряков-тихоокеанцев.

– Без приказа не будем, – ответил Николай Герасимович.

Десятки моряков, особо отличившихся в борьбе с самураями, были удостоены звания Героя Советского Союза. Золотая звезда заслуженно украсила и грудь адмирала флота Кузнецова.

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

Николай Герасимович принадлежал к числу немногих людей, которые не боялись возражать Сталину, отстаивать свое мнение. Пока шла война, вождь выслушивал и даже соглашался. Теперь же он поступал с прославленными военачальниками иначе. Сперва он отдалил от себя маршала Георгия Константиновича Жукова, а затем пришел черед и адмирала Кузнецова.

В январе 1946 года Сталин предложил разделить Балтийский флот на два – Северо-Балтийский и Юго-Балтийский. Кузнецов выступил против, ибо это было нецелесообразно. Вождь резко одернул наркома и велел не рассуждать, а выполнять.

– Если я негоден, снимайте, – сказал Николай Герасимович.

– Когда надо будет, уберем, – отрезал Сталин. Он не угрожал понапрасну.

На Кузнецова и его «приспешников» – адмиралов Алафузова, Степанова и Галлера – поступил донос, что они продали американцам секрет парашютной торпеды.

Торпеда эта была давно рассекречена, но по настоянию Берии три заслуженных боевых адмирала были осуждены. Кузнецова суд оправдал, но он был понижен в звании до контр-адмирала и отправлен командовать Тихоокеанским флотом. Одновременно был упразднен и Наркомат Военно-Морского Флота.

Через несколько лет по предложению того же Сталина Наркомат ВМФ был восстановлен (теперь уже Министерство ВМФ), а министром назначен был Николай Герасимович Кузнецов. Погоны адмирала флота ему возвратили позже.

В 1953 году он стал первым заместителем министра обороны СССР – главнокомандующим ВМФ. В 1955 году Кузнецову было присвоено звание адмирала флота Советского Союза.

Николай Герасимович оставался верным себе. Когда по инициативе Н. С. Хрущева принялись ретиво сокращать армию и резать на металлолом военные корабли, он не смог молчать. И вторично был понижен в звании до вице-адмирала и полностью отстранен от морских дел.