7月24日，库兹涅佐夫出生于沃洛格达省德维纳河流域的麦德维德卡（今属阿尔汉格尔斯克州科特拉斯区）的农民家庭。1919年秋天，库兹涅佐夫参加红海军北德维纳河区舰队，并在次年春天进入海军学校学习。1925年加入苏联共产党。1926年伏龙芝海军学校毕业后调至黑海舰队，在巡洋舰上担任值班长、司炉连连长。1929年秋天，库兹涅佐夫进入海军学院深造。1932年，库兹涅佐夫毕业后调派至“红色高加索”号巡洋舰担任大副，次年升任舰长。1936年7月18日，西班牙军人佛朗哥发起反共和政府的武装叛乱，西班牙内战爆发，并得到纳