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