库兹涅佐夫进入海军学院深造。1932年，库兹涅佐夫毕业后调派至“红色高加索”号巡洋舰担任大副，次年升任舰长。1936年7月18日，西班牙军人佛朗哥发起反共和政府的武装叛乱，西班牙内战爆发，并得到纳粹德国、义大利王国和葡萄牙的支持。此时，苏联则支持西班牙共和国政府。同年8月，库兹涅佐夫出任苏联驻西班牙大使馆海军武官兼西班牙海军总顾问，负责协同西班牙海军护运来自苏联的武器装备和志愿人员。1937年8月，库兹涅佐夫调任太平洋舰队第一副司令。隔年1月，库兹涅佐夫转任「太平洋舰队」司令，同时晋升中将。1938年7