В испанских событиях 1938–1939 годов Николай Кузнецов уже не участвовал. В середине августа 1937 года он получил из Центра телеграмму с распоряжением: «… Вам надлежит выехать в Москву, оставив вместо себя подготовленного заместителя». Н. Г. Кузнецов передал свои обязанности главного морского советника В. А. Алафузову или, как его именовали на крейсере «Либертад», «капитану де-фрегата Хуану Риосу», и отбыл на родину.
На посту военно-морского атташе и главного военно-морского советника Н. Г. Кузнецов принимал активное участие в разработке боевых операций республиканского флота против военно-морских сил мятежников и в организации взаимодействия флота с сухопутными войсками и авиацией.
Н. Г. Кузнецов был одним из немногих советских флотских военачальников, получивших до начала войны с Германией большой практический опыт планирования и организации морских операций против интервентов — германских фашистов. Именно в Испании получил дальнейшее развитие его флотоводческий талант. Будущий нарком ВМФ имел возможность убедиться в возрастающем значении военно-морского флота в войне, особенно морской авиации и подводных лодок.
Нарком обороны К. Е. Ворошилов предложил Николаю Герасимовичу отдохнуть в Сочи, но отдых получился недолгим: вскоре последовали вызов в Москву и назначение на пост заместителя командующего Тихоокеанским флотом. 21 июня 1937 года Н. Г. Кузнецов был награжден вторым орденом — орденом Красного Знамени «За участие в национально-революционной войне в Испании». Это были редкие награды по тем временам. Ордена Ленина и Красного Знамени были вручены в Москве 17 июля 1937 года.
Наш рассказ о «доне Николасе» был бы неполным без отзывов «компаньеро русо» о его службе и работе в Испании. Многие ценные документы хранятся в семье адмирала, и часть из них недавно была опубликована. Вот как оценил деятельность главного морского советника в Испании контр-адмирал А. В. Крученых: «Благодаря его настойчивым усилиям и организаторским способностям личный состав кораблей стал регулярно заниматься боевой подготовкой, выполнять упражнения, вести активные действия против корабельных сил путчистов. Велика его заслуга и в организации защиты морских коммуникаций, связавших советские порты с испанскими. За время пребывания Кузнецова в Испании туда пришли более двадцати транспортов с танками, самолетами, боеприпасами, горючим и другими ценными грузами, без такой помощи республике трудно было бы выдержать длительную осаду. Значительную роль в этом играли личное обаяние Кузнецова, его коммуникабельность».
А вице-адмирал В. Л. Богденко отмечал: «Он хорошо разбирался в военно-политической обстановке Испании, и особенно на флоте, имел отличную деловую связь с нашими главными советниками и морским министерством. Вообще Н. Г. Кузнецов пользовался большой популярностью в морских кругах».
Участник испанских событий Н. А. Питерский вспоминает о своем руководителе: «Бывало, какой-либо испанский командир корабля заупрямится выполнять мои рекомендации, я тут же говорю ему: „Хорошо, не делайте, я только доложу Николасу“. Испанец берет меня за рукав и экспансивно повторяет: „Не надо, не надо, подумаю“. В результате все делалось так, как было нужно».
Военная переводчица, подполковник Л. Л. Покровская, вспоминала: «Ох, и заволновались же и забегали наши испанцы! Шутка ли сказать, приехал сам „де альмиранте“ в скромную группу радистов! Дону Николасу тогда было 32 года, а сколько достоинства в походке, манере держаться со всеми и простоты обращения с нижестоящими!.. Всеми своими достоинствами дон Николас вызывал к себе уважение и, я бы сказала, даже особого рода поклонение. Испанцы обожали его».
Представляется уместным завершить «испанский сюжет» словами самого Н. Г. Кузнецова об уроках минувших событий: «Во время этой войны мы, советские моряки, приобрели немалый опыт, ясно представили роль авиации в любых операциях флота, необходимость воздушного прикрытия его сил в базах, убедились, как важно, чтобы авиация, призванная действовать с флотом, организационно входила в его состав, была с ним под единым командованием и повседневно обучалась действовать на море. Наконец, мы воочию увидели, насколько быстротечны события в современной войне, особенно в ее начале, как внезапным ударом можно повлиять на весь ход войны. Это заставляло серьезно думать о постоянной готовности нашего советского флота».