斯斯克”号战列舰在塞瓦斯托波尔港爆炸沉没，因此，1955年年底库兹涅佐夫被解除国防部第一副部长兼海军总司令职务，次年2月降为海军中将退役，由谢尔盖·格奥尔基耶维奇·戈尔什科夫接替其职务。1974年12月6日，库兹涅佐夫在莫斯科去世，终年70岁，安葬于红场克里姆林宫宫墙下。1988年7月26日，苏联最高苏维埃主席团恢复库兹涅佐夫的苏联海军元帅军衔与所有荣誉。