Николай Герасимович Кузнецов родился в крестьянской семье в деревне Медведки Вологодской губернии (ныне Котласский район Архангельской области). С 1919 г. добровольцем, прибавив себе два года, начал службу на Красном флоте. Во время Гражданской войны воевал матросом в составе Северо-Двинской флотилии. В 1925 г. вступил в ВКП(б). В 1926 г. с отличием окончил военно-морское училище имени Фрунзе, а в 1932 г. – также с отличием оперативный факультет Военно-морской академии. Служил на крейсере «Красный Кавказ», потом – вахтенным начальником, помощником командира и старшим помощником командира на крейсере ''Червона Украина'' Черноморского флота. «Я никогда не страдал большим честолюбием, — вспоминал впоследствии Н.Г.Кузнецов, — и не стремился забираться на вершины служебной лестницы, но, признаться, мечтал стать командиром корабля — большого или малого — и, стоя на мостике, управлять им. Примером для меня являлись такие командиры, как К.Н. Самойлов, который командовал линкором, или Л.А. Поленов, которому довелось на крейсере «Аврора» служить мичманом в дни штурма Зимнего дворца и командовать этим же кораблем, когда мы в 20-х годах, будучи курсантами, ходили на нем в заграничные плавания».Мечта молодого моряка сбылась после окончания Военно-морской академии в 1933 г. – он был назначен командиром крейсера «Червона Украина». При нем крейсер стал лучшим на флоте. Сам Н.Г. Кузнецов вспоминал: «Три года я буквально наслаждался хотя и тяжелой, но такой приятной обязанностью управлять крупным кораблем. Что может быть лучше, когда чувствуешь, как крейсер, оснащенный четырьмя мощными турбинами, движется по твоей воле в нужном направлении. А когда был приобретен немалый опыт, то и совсем хорошо служилось на корабле, который я за пять лет службы на нем крепко полюбил». Во время одной из стрельб в присутствии командующего ВМФ крейсер ''Червона Украина'' поразил цель первым залпом артиллерии главного калибра, чем удивил высокое начальство. Так возникло движение, получившее название «за первый залп».