Из Владивостока Кузнецов отправился на Амурскую флотилию. Ее основные силы, начав боевые действия на реке Сунгари, оказали существенную помощь в занятии городов Цзямусы и Саньсин. Почти неделю флотилия обеспечивала форсирование Амура, переправляла войска из Благовещенска в Сахалин и высадила несколько десантов при захвате этого города. В результате от противника было очищено все правое побережье верхнего и среднего Амура, что обеспечило свободное плавание наших кораблей и создание плацдармов для дальнейшего наступления сухопутных частей. Сунгарийская речная флотилия японцев была захвачена и разоружена. Затем Амурская флотилия двинулась на Харбин, который был взят 20 августа.
Находясь на Дальнем Востоке, Кузнецов дважды разговаривал со Сталиным по телефону. Выслушав очередной доклад об обстановке на море, Сталин шутя спросил:
— Все еще воюете?
Кузнецов доложил, что части Тихоокеанского флота высаживаются на последний остров Курильской гряды — Кунашир.
— На Хоккайдо высаживаться не следует, — шутливо предупредил Сталин.
— Без приказа не будем, — ответил нарком.
Через несколько дней Сталин снова позвонил Кузнецову и приказал вылетать в Москву для обсуждения послевоенной кораблестроительной программе.
Император Хирохито объявил о капитуляции Японии 14 августа. Через два дня сдалась Квантунская армия. Акт о безоговорочной капитуляции Япония подписала 2 сентября на борту американского линкора «Миссури». От СССР капитуляцию принял генерал-лейтенант К. Н. Деревянко. На подписании его сопровождал контр-адмирал А. М. Стеценко.
Деятельность Кузнецова на Дальнем Востоке получила самую высокую оценку: 14 сентября 1945 года ему присвоили звание Героя Советского Союза. Вместе с ним получил звание Героя и командующий Тихоокеанским флотом адмирал Юмашев. В наградной грамоте Кузнецова написано: «За Ваш геройский подвиг, проявленный при выполнении заданий Верховного Главнокомандования по руководству боевыми операциями флота, и достигнутые в результате этих операций успехи».
Вторая мировая война закончилась. Наступала новая эпоха, которая диктовала свои правила игры как в политике, так и в военном деле. Это напрямую касалось как советского ВМФ, так и его наркома.
Послевоенный советский ВМФ по своему составу мало чем отличался от довоенного. С учетом некоторого пополнения от союзников и небольшого количества достроенных кораблей все флоты и флотилии СССР по состоянию на 17 мая 1945 года насчитывали: линейных кораблей — 4, крейсеров — 9, лидеров эсминцев и самих эсминцев — 53, подводных лодок — 176, сторожевых кораблей — 21.
Для сравнения: численность ВМС США в 1945 году составляла 1082 боевых корабля основных классов, а британского флота — 482 боевые единицы. В составе ВМС США насчитывалось 125 авианосцев, 23 линкора, 67 крейсеров, 879 эсминцев и эскортных кораблей, 351 подводная лодка и 900 охотников за подводными лодками. Кроме того, США имели множество десантных кораблей. Конечно, СССР не мог и близко подойти к этому составу после четырехлетней разрушительной войны, когда серьезно пострадала и судостроительная промышленность. Для сравнения: если в США количество стапелей длиной более 100 метров составляло 520, то в СССР их было всего 45, остальные нуждались в серьезном восстановительном ремонте. Имевшийся же флот во многом был просто старым и тоже нуждался в ремонте, причем большая его часть подлежала списанию. По суммарному водоизмещению советский ВМФ, включая и устаревшие корабли, уступал ВМС США и Англии (вместе) более чем в 17 раз.
Казалось бы, ничего особого в этом не было, так как США и Англия все еще считались союзниками и вместе участвовали в разгроме милитаристской Японии. Но в этом союзе ясно обозначился раскол. Не за горами была холодная война между Западом и СССР.
Прежде всего надо было думать о восстановлении военно-морских баз. Постановлением Совнаркома СССР от 1 ноября 1945 года «О мероприятиях по восстановлению разрушенных немецкими захватчиками городов РСФСР» в список 15 городов, за которые надо было браться в первую очередь, был включен Севастополь. Разумеется, в данном случае имелось в виду восстановление не только самого города, но и главной военно-морской базы Черноморского флота.
