Военно-морским атташе СССР в Испании в 1936 году был назначен капитан 1-го ранга Николай Кузнецов. Конечно, он мог «позавидовать» своему коллеге Гореву и его накопленному опыту в период работы в разведке, но знаний военно-морского дела Николаю Герасимовичу было не занимать. Пятнадцатилетним мальчишкой, добыв в сельсовете «липовую» справку и прибавив себе два года, поступил добровольцем в Северо-Двинскую флотилию. Так началась его морская биография.
Позже Кузнецов напишет: «Вся моя жизнь связана с советским военно-морским флотом. Я сделал выбор однажды, в совсем юные годы, и никогда не жалел об этом».
До назначения атташе Кузнецов закончил с отличием Военно-морское училище им. М.В. Фрунзе, служил на крейсере «Червона Украина», учился в Военно-морской академии, ходил в походы на крейсере «Красный Кавказ», уже будучи старшим помощником командира. В 1933 году стал командиром крейсера «Червона Украина».
Успехи экипажа корабля в боевой подготовке под командованием молодого командира удивляли и вселяли гордость. В 1933-м нарком обороны наградил Кузнецова грамотой ЦИК и именными золотыми часами. В следующем году Николай Герасимович «за успешные летние учения» удостоен ордена «Знак Почета».
В 1935 году крейсер «Червона Украина» выходит на первое место среди кораблей Военно-морского флота СССР. Николай Кузнецов досрочно получает звание капитана 1-го ранга. А ведь ему всего 31 год. Неспроста командующий Черноморским флотом называет Кузнецова «самым молодым капитаном 1 — го ранга всех морей мира». В конце года Николай Герасимович удостоен ордена Красной Звезды. Награду получает в Кремле.
В августе 1936-го — новое назначение. На сей раз на военно-дипломатическую работу, но непосредственно связанную с морем.
Испания — страна с давними морскими традициями. В ту пору флот ее хоть и не мог считаться передовым, но был достаточно внушительным. Он состоял из 2 линейных кораблей, 7 крейсеров и 17 эсминцев. Было еще несколько канонирских лодок, катеров береговой охраны и 12 подводных лодок.
После первого неудачного похода республиканской эскадры на север страны министр морского флота Индалесио Прието попросил назначить атташе Кузнецова одновременно его военно-морским советником. Теперь на плечи Николая Герасимовича легли заботы по проводке и организации конвоев транспортов, следующих из советских черноморских портов в Испанию, встрече их в Картахене, разгрузке, поскольку в технике, оружии остро нуждались интербойцы на фронте.
А флоту Испании противостояли эскадры Германии и Италии. Тем не менее республиканский флот успешно охранял коммуникации. До осени 1937 года 20 транспортов с оружием и техникой уверенно дошли до испанских портов.