1958年十一前夕，赫鲁晓夫访华，与毛泽东就联合舰队、长波电台等问题冲突，导致中苏交恶。 苏德战争胜利二十周年时，苏联最高苏维埃主席团于1965年5月7日颁布命令，授予太平洋舰队红旗勋章。自此改称“红旗太平洋舰队”。1972年太平洋舰队的舰只在孟加拉国请求下在吉大港帮助排雷。这个行动中动用23艘船只，对1500平方公里的海面进行扫雷。1974年在埃及政府邀请下太平洋舰队的舰只在苏伊士湾帮助排雷，在这次行动中一艘船中雷受重伤。1975年三艘舰只在印度洋的毛里裘斯救济狂风带来的灾害。1979年太平洋舰队