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