Исследователь и биограф адмирала Н. Г. Кузнецова Л. Н. Михайлов в результате долгого и тщательного изучения архивных фондов Северо-Двинской военной флотилии выяснил, что на канонерских лодках служили два Николая Кузнецова, но они, как показали дальнейшие исследования, к Н. Г. Кузнецову отношения не имели. Его имя в списках флотилии за 1919 и 1920 годы отыскать не удалось. Оно было обнаружено в «Списке служащих при военном порте Северо-Двинской флотилии на 1 февраля 1920 года», где Николай Герасимович Кузнецов значился под номером 121 в Техническом отделе. В соответствующих графах указаны год рождения (1904), звание (вольнонаемный) и должность (машинист второго разряда). Похожие записи имеются в «Списках», составленных на 1 марта и 1 мая.
Среди архивных материалов Северо-Двинской флотилии сохранился приказ командира военного порта за № 22 от 12 мая 1920 года. В нем приводится список «личного состава порта» и в числе прочих упомянут «переписчик — машинист 2 разряда Кузнецов Николай Герасимович (с прикомандированием к техническому отделу) — с 1 января». Он значится и в алфавитном списке личного состава флотилии на июнь 1920 года, и указано место его службы — Котласская продбаза, а в примечании имеется пометка — «Выбыл в Военпорт». Так благодаря усилиям ветерана флота Л. Н. Михайлова документально подтвердились первые месяцы флотской службы будущего Адмирала Флота Советского Союза. Своими изысканиями Л. Н. Михайлов поделился с читателями котласской районной газеты «Двинская правда», а позднее опубликовал их в книге «Опальный флагман».
21 февраля 1920 года советские войска освободили Архангельск от белогвардейцев и интервентов. Северо-Двинская военная флотилия выполнила свою задачу, и ее расформировали. Но молодых военморов оставили продолжать службу. В послужном личном деле Н. Г. Кузнецова записано, что с февраля по декабрь 1920 года он служил матросом в Архангельске и Мурманске. Военные моряки, которых готовили к поступлению в военно-морские школы, размещались во флотском полуэкипаже в Соломбале. Здесь они занимались строевой подготовкой, осваивали основы морского дела, учили флотские песни. Можно предполагать, что военмор Н. Г. Кузнецов был свидетелем формирования в беломорской столице Морских сил Северного моря, участвовал в июле 1920 года в первом проводившемся в Архангельске параде по случаю завершения спасательной операции ледокольного парохода «Соловей Будимирович» (в дальнейшем «Малыгин»), получившей большой международный отклик; во встречах судов Первой Карской (сибирской) экспедиции, доставившей в голодный Архангельск десятки тысяч тонн хлеба и других грузов. В конце декабря 1920 года группу, в которую попал и Н. Г. Кузнецов, направили в Петроград на учебу в подготовительную морскую школу.
В Архангельске Николай Кузнецов поддерживал дружеские отношения со своими земляками, служившими в Северо-Двинской флотилии и Морских силах Севера. Среди них были и старшие братья Зосимы Алексеевича Шашкова, поделившегося своими воспоминаниями в письме от 24 февраля 1977 года, подлинник которого находится в архиве Котласского городского штаба школьников «Товарищ» имени Н. Г. Кузнецова. Зосима Шашков, родившийся в 1905 году, — не просто земляк, а почти сосед Н. Г. Кузнецова, знавший его с детских лет, так как его деревня Новинки находилась в шести километрах от Медведок. 3. А. Шашков подробно описал их встречу в Котласе в 1920 году: «Кузнецов был в военно-морской форме и всех нас (со мной было еще несколько ребят) пригласил в кино. Фильм показывали для военно-морского экипажа, и он по старой памяти дал мне поносить поношенную тельняшку, которой я гордился, когда учился в Котласском железнодорожном училище».