К моменту его поступления на Северодвинскую красную флотилию боевые действия на реке были фактически закончены, и понюхать пороху ему не довелось. Служба в штабе флотилии и на канонерской лодке была недолгой. Вскоре после освобождения Архангельска флотилию расформировали за ненадобностью. Николая в числе других молодых матросов оставили продолжать службу сначала в Мурманске, затем в Архангельске. Там при флотском полуэкипаже Кузнецов прошел шестимесячную строевую подготовку.
Из воспоминаний Н. Г. Кузнецова:
«Помню, как бывший ораниенбаумский стрелок Алабин водил нас строем по улицам Архангельска и учил старым флотским песням. „Пиллерсы, бимсы ломая, мостик и борт разрушал…“ — пели мы, налегая на каждое слово, подчас не понимая его значения»[1].
Обучали молодых матросов не военно-морским техническим специальностям, а самому элементарному — обращению с оружием, исполнению устава и т. п. Осенью 1920 года Кузнецова перевели в Петроград и зачислили в Центральный флотский экипаж. Должность осталась все та же — строевой. Перспективы дальнейшей службы были не слишком радостными, так как флот стоял на приколе, а строевых если на корабли и брали, то исключительно в боцманские команды, где нужна была физическая сила, а не техническая квалификация. Однако к этому времени Кузнецов уже твердо решает связать свою дальнейшую жизнь с военно-морским флотом. Притом перспектива до конца службы красить корабельные борта и вязать маты его не очень-то прельщала. Молодой и энергичный архангелогородец понимал, что сможет добиться большего.
В ноябре 1920 года, после эвакуации армии барона Врангеля из Крыма, закончилась в целом и Гражданская война в России. К этому времени военно-морской флот страны представлял собой жалкое зрелище. На Балтике корабли были небоеспособны: механизмы и орудия изношены, корпуса проржавлены, некомплект матросов и в особенности командных кадров катастрофический. Не было ни топлива, ни боезапаса. На Черном море современных кораблей не осталось совсем: часть пустили на дно под Новороссийском, другая в 1920 году была уведена белогвардейцами в Бизерту или затоплена в бухтах Севастополя. Пустынно было на Севере и Дальнем Востоке. Не в лучшем положении пребывала береговая оборона и морская авиация Советской России.
В октябре 1920 года была создана Особая комиссия для проверки состояния РККФ, которая пришла к заключению, что «флот нуждается не в частичных исправлениях, а в полной реформе». Фактически она констатировала отсутствие военного флота как такового.
Совет Труда и Обороны 23 октября 1920 года издал специальное постановление о первоочередном восстановлении Балтийского флота, где после Гражданской войны сохранился хоть какой-то корабельный состав и имелась судостроительная база. В феврале 1921 года Революционному военному совету был представлен разработанный Штабом Морских сил проект «Декрета о воссоздании морской силы РСФСР», намечавший меры по возрождению Северной, Владивостокской, Тихоокеанской и Амурской военных флотилий. Однако он остался на бумаге: средств для воссоздания не было.
К тому же с окончанием Гражданской войны наркомвоенмор и председатель Реввоенсовета РСФСР Л. Д. Троцкий потерял интерес к делам своего ведомства, предпочитая заниматься большой политикой и внутрипартийной борьбой.
В декабре 1920 года Кузнецов поступает в подготовительную школу при военно-морском училище (бывший Морской корпус). Судя по его мемуарам, для этого ему пришлось приложить немалые усилия и убедить приемную комиссию, состоявшую из бывших флотских офицеров, в твердости своих намерений. В заявлении Кузнецов написал: «Обязуюсь прослужить на флоте сверх обязательного срока, за каждый месяц обучения в школе — полтора месяца. Желаю изучить английский язык».
В 1921 году Николай вступил в комсомол, то есть определился не только профессионально, но и политически. Биографы флотоводца данный факт никогда не комментировали, а зря. Дело в том, что как раз в это время произошел знаменитый Кронштадтский мятеж.
Еще не остыли от стрельбы орудийные стволы кронштадтских фортов, когда на Х съезде РКП(б) был поднят вопрос о необходимости иметь боеспособный военно-морской флот. Съезд постановил «в соответствии с общим положением и материальными ресурсами Советской республики принять меры к возрождению и укреплению Красного военного Флота».
