ในปี 1951 ,สตาลิน กลับเปลี่ยนความคิด ไม่มีใครทราบว่าเพราะอะไร อาจเพราะสตาลินได้ฉุดคิดว่า คุซเนตซอฟนี่แหละคือคนที่ทำให้เรายันนาซีไว้ได้ สตาลินจึงอภัยโทษให้ คุซเนตซอฟ และนำเขากลับมาเป็น ผู้บัญชาการกองทัพเรือสหภาพโซเวียต ในตำแหน่งที่พึ่งตั้งใหม่นั้นคือ รัฐมนตรีว่าการกระทรวงการทัพเรือแห่งสหภาพโซเวียต(Minister of the Navy of the USSR) แต่มิได้มีการคืนยศแก่เขา จนกระทั้งสตาลินเสียชีวิต ในปี 1953 นิกีต้า ครุชชอฟ ก็ได้คืนยศพลเรือโทแก่คุซเนตซอฟ และ เลื่อนขั้นเขาอีกครั้งเป็น จอมพลเรือ5ดาว ภายหลังการปฏิรูปยศทหารโซเวียต ได้มีการยกเลิกตำแหน่ง Admiral of the Fleet of the Soviet Union(จอมพลเรือแห่งสหภาพโซเวียต) ซึ่งเป็นยศ6ดาว ให้เป็น Admiral of the Fleet (จอมพลเรือ) ที่มียศแค่5ดาว เท่ากับ พลเอกแห่งกองทัพ(General of the army)
หลังจากถูกปลด คุซเนตซอฟ ใช้ชีวิตด้วยการแอบเขียนหนังสือและบทความเกี่ยวกับสงครามโลกครั้งที่2 ยุทธวิธีการรบ และ ความทรงจำ แต่มีเพียงเล่มเดียวที่อนุมัติให้ตีพิมพ์คือ "With a Course for Victory" เนื่องจากบทความและหนังสือมากมายของเขาวิพากวิจารณ์ว่าพรรคคอมมิวนิสต์ ผู้มีอำนาจแทรกแซงกิจการภายในของกองทัพ ซึ่งหนึ่งในหนังสือที่เขาเขียนวิจารณ์เรื่องนี้คือ "the state must be ruled by law."จะได้รับการตีพิมพ์ในช่วงเวลาสุดท้ายของสหภาพโซเวียต