Н. Г. Кузнецову приходилось наезжать в Валенсию, где с ноября 1936 г. разместилось правительство Испанской республики, находилось посольство СССР и работал главный военный советник. Вначале этот пост занимал Я. К. Берзин. В 1937 г. его сменил Григорий Михайлович Штерн, которого в Испании звали Григоровичем. Кузнецов и Штерн в Испании подружились. В июле-августе 1938 г. они вновь встретились и как старые боевые друзья снова вместе защищали дальневосточные рубежи своей родины от самураев.
Встречей «игреков», разгрузкой, отправкой вооружения на фронт – этой ответственной работой были заполнены зимние месяцы 1937 г. советских советников и специалистов, которыми руководил главный морской советник Н. Г. Кузнецов. А в мае 1937 г. испанский транспорт «Кабо Санто Томе» доставил в Картахену разобранные советские бомбардировщики и торпедные катера. Огромные ящики на специальных машинах срочно отправили к месту сборки.
О многих сражавшихся советских моряках-добровольцах Николай Герасимович написал в своих воспоминаниях. О первом советском моряке Н. П. Анине, прибывшем в Испанию после него. Николай Герасимович на следующий же день распорядился послать Анина на боевой корабль, где в чине капитана де навио (капитана 1-го ранга) он исполнял обязанности советника. И Анин, встав на мостик флагманского крейсера «Либертад», отправился с эскадрой в боевой поход. Этот осенний переход 1936 г. стал для советского морского офицера настоящим боевым крещением. К весне 1937 г. Анин уже считался «старым испанцем». В годы Великой Отечественной войны капитан 1-го ранга Н. П. Анин командовал Северным отрядом тральщиков Беломорской военной флотилии.
Так же как и Н. П. Анина, Н. Г. Кузнецов назначил советником на эсминцы прибывшего в Испанию зимой 1937 г. морского офицера Г. В. Жукова. Многократно Жуков рисковал в морских походах в базу Маон, находившуюся рядом с логовом франкистов на Балеарских островах. Участвовал он и в других боевых переходах на республиканских кораблях, за что заслужил уважение и любовь испанских друзей.
К февралю 1938 г. Испанская республика сохраняла свои позиции лишь на небольшой территории треугольника Картахена – Мадрид – Валенсия. Бойцы берегли последние патроны, летчики – последние бочки бензина, во флоте началось брожение. В Картахене к этому времени осталось только четверо советских моряков-добровольцев: советник штаба и военно-морской базы Г. В. Жуков, адъютант-переводчик, шифровальщик и радист. Во время мятежа морские офицеры-франкисты захватили их в плен и держали в подвале, и только захват Картахены бойцами 206-й коммунистической бригады принес советским офицерам свободу. На старом аварийном английском пароходике они добрались до французского Марокко. Великая Отечественная война застала контр-адмирала Г. В. Жукова командиром военно-морской базы. Во время осады Одессы он командовал Одесским оборонительным районом, позднее воевал под Туапсе, а в дни блокады Ленинграда – на Балтике.
Нарком ВМФ Н. Г. Кузнецов в своих мемуарах всегда тепло отзывался об этом незаменимом флотском командире. Добрым словом вспоминал он и других моряков – добровольцев – катерников А. П. Батракова и В. П. Лихолетова, помогавших испанцам осваивать советские торпедные катера. Эти катера на рейде охраняли эскадру от подводных лодок, конвоировали транспорты в прибрежной зоне, участвовали в поисках крейсеров мятежников.
В составе республиканского флота было двенадцать подводных лодок, нуждавшихся в укреплении опытными кадрами. Весной 1937 г. Н. Г. Кузнецов запросил Москву и в Картахену прибыли офицеры-подводники И. А. Бурмистров и Н. П. Египко. Николай Павлович Египко, командуя подводными лодками С-6 и С-2, приобрел в Испании большой боевой опыт. По возвращении в Советский Союз командовал бригадами подводных лодок на Черном и Балтийском морях. 22 февраля 1939 г. в числе первых подводников был удостоен звания Героя Советского Союза. Во время Великой Отечественной войны служил в Главном штабе ВМФ. После войны в звании вице-адмирала возглавлял Училище подводного плавания имени Ленинского комсомола в Ленинграде.