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