Кузнецов Николай Герасимович родился 24 июля 1904 года в деревне Медведки Велико-Устюжского уезда Вологодской губернии. Мечтая стать моряком, в октябре 1919 года в возрасте 15 лет, приписав себе два года, Николай пошел добровольцем в Северо-Двинскую военную флотилию, сначала секретарем в штабе, а потом матросом.
В 1921 году был переведен на Балтийский флот и поступил в школу Военно-морского училища в Петрограде, а с 1923 года начал обучение в самом училище. После окончания училища с отличием в 1926 году, выбрал местом службы Черноморский флот и был зачислен вахтенным начальником в команду крейсера «Червона Украина», который только что сошел со стапелей завода.
В 1929 году поступил в Военно-морскую академию, которую также закончил с отличием. В 1933 году Кузнецов получил должность старшего помощника крейсера «Красный Кавказ», а через год вернулся на «Червону Украину», но уже командиром корабля. Под его командованием крейсер стал лучшим на флоте и в 1935 году он был награжден орденом К