1944年，库兹涅佐夫被授予舰队海军上将军衔，等同于陆军上将。1945年9月14日，库兹涅佐夫被授予苏联英雄称号。1946年这位海军上将担任海军总司令兼副政委。然而紧接着打击就到来了，因为库兹涅佐夫总是毫不犹豫地向包括斯大林在内的最高层表达他的意见，从而遭到贬斥。1947年初，库兹涅佐夫被降职为海军教育机构部部长。另外由于一次泄密事件，库兹涅佐夫虽然一无所知，但仍被降职为海军少将。
但库兹涅佐夫的才能，在海军中是公认的。1951年夏天，他再次受托指挥苏联全舰队。1953年，库兹涅佐夫重返海军上将军衔，1955年，他担任国防部第一副部长兼海军总司令。然而，取代斯大林上台的尼基塔·赫鲁晓夫相信导弹的实力，并认为水面舰队和航空母舰的发展前景渺茫。库兹涅佐夫提出的建造航空母舰和巡洋舰的计划惹恼了他。此外，这位海军上将与国防部长尼古拉·布尔加宁的关系也不好。布尔加宁甚至告诉朱可夫，库兹涅佐夫反对他的晋升，人为制造矛盾。
1955年，原意大利海军的“凯撒”号、其时苏联最大、战斗力最强的军舰“新俄罗斯斯克”号战列舰在塞瓦斯托波尔港爆炸沉没。库兹涅佐夫被降为海军中将并最终被迫退役。在没有相关待遇和个人养老金的情况下，51岁的库兹涅佐夫只能依靠写作和翻译活动维持生计。
