1949年停泊在塞瓦斯托波尔的新罗西斯克号战列舰
1955年10月29日夜，黑海舰队的战列舰“新罗西斯克”号（原意大利“朱利奥-凯撒”号）爆炸沉没。而就在前一天，休假中的海军总司令库兹涅佐夫刚刚在辛菲罗波尔会见了黑海舰队司令帕尔霍缅科与舰队政委库拉科夫。几天前在塞瓦斯托尔召开的海军领导层会议库兹涅佐夫也参加了，他是从休假的雅尔塔前往的。而在此前的1955年7月12日，库兹涅佐夫因为心脏病发作以及心力交瘁，申请休养，戈尔什科夫任命为海军第一副总司令，在海军总司令生病期间履行职责。
1955年4月的库兹涅佐夫
11月17日，政府委员会报告正式签署并送交苏共中央委员会和苏联部长会议，指出“。。。战列舰爆炸的原因是德国水雷造成，但也不能完全排除人为破坏导致。。。”。此后，决定由国防部长朱可夫提交关于战列舰“新罗西斯克”号沉没情况的报告，战列舰沉没原因分析和评估报告由海军总参谋长海军中将福金准备。
被炸开大洞的舰艏
11月29日，国防部长朱可夫向苏共中央委员会和苏联部长会议提交了报告，在报告中对于库兹涅佐夫有如下结论，“整个海军呈现出不能令人满意的状态，是海军元帅库兹涅佐夫不正确的领导造成。他对海军在未来战争中的作用做了错误估计，对海军今后建设和发展方向上的观点和设想也存在错误，同时忽视了对于领导干部的训练”。12月8日，苏联部长会议通过决议，因对海军的领导不能令人满意，撤销了库兹涅佐夫海军总司令职务，由国防部安排其未来工作。
1945年7月波茨坦会议上的朱可夫与库兹涅佐夫，两人关系并不佳
1956年2月13日苏共中央在《关于海军中不能令人满意的状况》决议中指出：“在各舰队战斗准备和军人纪律方面，以及在领导干部的教育方面存在严重缺点。由于黑海舰队军官和将军的疏忽大意和军事技术知识不足，以及勤务组织状况和纪律低下，发生了“新罗西斯克”号战列舰沉没并造成大量人员牺牲的事故。由于军人纪律状况不佳以及人员的海军技能训练很差，在太平洋舰队和北方舰队也多次发生各种事故。海军中存在不能令人满意的状况，是原海军总司令尼-格-库兹涅佐夫同志不正确和不干练的领导造成的结果，为此对他给予记过处分。他对海军在未来战争中的作用做了错误的估计，在海军今后建设和发展方向上的观点和设想也犯有错误，领导干部的训练遭到忽视。”2月17日苏联最高苏维埃主席团发布命令，因尼-格-库兹涅佐夫的业务素质不符合苏联海军元帅的要求，将其军衔降为海军中将，并予以退休处理。
对于此事，库兹涅佐夫觉得戈尔什科夫道德低下，为了个人的幸福和事业，没有实事求是反映情况，不惜诽谤自己曾经的领导，他显然忘记了“果敢”号（Решительный）驱逐舰一事。链接-“果敢”号驱逐舰事件
该舰属于7型驱逐舰，1936年9月29日在阿穆尔河共青城第199船厂开工建造，1937年10月10日下水，1938年11月7日由水文船“鄂霍次克”号从阿穆尔河共青城拖曳前往符拉迪沃斯托克。拖曳途中，遭遇风暴，风力达到11级。11月8日，拖曳的电缆断裂，驱逐舰被风暴刮到距离港口90海里的礁石上断成三截沉没。
沉没的果敢号驱逐舰
由于事故发生后措施到位，没有人员死亡。指挥水文船拖曳的是驱逐舰支队长海军少校戈尔什科夫。由于时任舰队司令的库兹涅佐夫提交了合理且令人信服的报告，戈尔什科夫没有遭到严重惩罚，依然担任驱逐舰支队长，1939年6月海军中校戈尔什科夫调任黑海舰队驱逐舰支队长，1940年6月任黑海舰队巡洋舰支队长。
风暴刮上礁石沉没的果敢号驱逐舰
1957年11月8日库兹涅佐夫第一次提出申述，之后他的遗孀、同僚和下属也不断上诉，但一直没有结果，而其中从未出现过戈尔什科夫的影子。1969年6月2日，库兹涅佐夫的党内记过处分被撤销。1988年7月26日苏联最高苏维埃主席团决定恢复其苏联海军元帅军衔，而此时库兹涅佐夫已经去世14年了。众所周知，戈尔什科夫在冷战成为了苏联海军的代名词。按照当时他的地位和影响力，如果他出面的话，或许事情可以改观。这其中最典型的就是1981年4月9日库兹涅佐夫的遗孀库兹涅佐娃致信勃列日涅夫，要求为库兹涅佐夫恢复名誉，之后苏共中央由国防部（戈尔什科夫与总干部部部长什卡多夫大将）接受委托进行审查，但未予支持。
60年代的库兹涅佐夫
笔者分析戈尔什科夫之所以不出面，应该源于他对库兹涅佐夫1944年12月12日免去他多瑙河区舰队司令一职耿耿于怀，因为这一任免显然是海军人民委员对区舰队作战不满的表现。所以战后戈尔什科夫从不回忆自己二战期间多瑙河区舰队的作战经历，反倒是当格列奇科主编《高加索会战》一书时，曾经的亚速海区舰队司令戈尔什科夫却是非常热心，格列奇科写道，“作者对戈尔什科夫海军元帅在本书撰写中，特别是在有关海军战斗行动的几章中所给予的帮助表示衷心的感谢。在高加索会战期间，戈尔什科夫海军元帅曾任亚速海区舰队司令和第47集团军军事委员会委员，他对防守高加索和把高加索从法西斯德国侵略者手中解放出来的事业贡献了不少的力量和才干。”
在戈尔什科夫被免职后，多瑙河区舰队司令一职改由霍洛斯佳科夫担任，他在1945年5月24日晋升海军中将，此后历任里海区舰队司令、太平洋舰队第7舰队司令和海军总参谋部作战训练副部长等职。
海军中将霍洛斯佳科夫
而被免职的戈尔什科夫在闲置了近1个月后，在1945年1月担任了黑海舰队分舰队司令，谁都清楚此时的黑海舰队分舰队没有什么舰船，1945年5月29日晋升海军中将。此后他在1948年11月-1951年8月担任黑海舰队参谋长。1951年8月2日晋升为舰队司令，1953年8月3日晋升海军上将。1955年7月成为海军第一副总司令，1956年1月5日成为海军总司令。1962年4月28日他获得海军元帅军衔，1967年10月26日成为苏联海军元帅，并在1965年5月7日和1982年12月21日获得苏联英雄称号。
冷战苏联海军的代言人-戈尔什科夫