叛乱，西班牙内战爆发，并得到纳粹德国、义大利王国和葡萄牙的支持。此时，苏联则支持西班牙共和国政府。同年8月，库兹涅佐夫出任苏联驻西班牙大使馆海军武官兼西班牙海军总顾问，负责协同西班牙海军护运来自苏联的武器装备和志愿人员。1937年8月，库兹涅佐夫调任太平洋舰队第一副司令。隔年1月，库兹涅佐夫转任「太平洋舰队」司令，同时晋升中将。1938年7月，日军在张鼓峰一带与苏联爆发军事冲突。库兹涅佐夫带领的「太平洋舰队」参与了这场战斗，为陆军部队运送人员和物资。1939年2月，库兹涅佐夫升任海军第一副人民委员，一个月后