1965年11月13日夜至14日凌晨，人民海军东海舰队在福建崇武以东海域取得击沉国民党海军“永昌”号、击伤“永泰”号的重大胜利，史称“崇武以东海战”。
捷报传来，中央委派时任国务院副总理兼外交部长的陈毅元帅亲赴前线慰问，出席了在岛上召开的崇武以东海战总结大会。他在会上向基地干部作了重要指示，高度赞扬此次海战是“近战的胜利，是迂回包围的胜利，是打歼灭战的范例”。
11月15日，陈毅元帅深入码头，检阅了胜利返航的参战舰艇编队，并登上了作为旗舰的某舰视察。他还特意登上在此次海战中表现英勇、后来被国防部授予“海上猛虎艇”荣誉称号的588号护卫艇，看望慰问官兵。
11月16日，陈毅元帅在福建前线正式接见了参加崇武以东海战的全体海军指战员代表（如图）。他与战士们亲切握手，祝贺胜利，并合影留念。