刚刚指挥完演习的东海舰队司令员陶勇一听这个噩耗，牙齿咬得格格响，脸上的肌肉绷得紧紧的，他忍受着剧烈的、长久的痛苦，一种无法向人倾诉的痛苦。他的思绪就像这东海一样变化着，一时狂暴，一时平静;每一朵浪花都给他带来的是同样的苦汁。他率59艘舰船组成强大的救护舰队，奔向出事海区。因为潜艇里可能还有人。空军也出动了，将大批潜水人员和救生器材运到现场。
真是天不遂人愿，海面上的风越刮越大，救援舰队来到时，海面上竟刮起了八级大风，甚至把潜艇呼救浮标钢缆刮断了，这样，本来可以通过失事浮标上的一部有线电话与艇上联系的途径也失去了。
失事浮标钢缆的断裂使人们无法标示418潜艇准确的失事艇位，而当时测定技术又很落后，重新测定艇位竟在三天之后，从而丧失了最佳救援时间。
陶勇心急如焚，命令要尽一切力量重新测位。
由于天气恶劣的意外情况，直到68小时之后才在40米海底找到了418艇。
当王发全浮出水面时，脸色青紫，生命仍很危险。回到舟山的陶勇听到这个消息，仍很激动，立即派高速炮艇护送王发全到上海，电示舰队后勤部卫生部，让四一一医院做好救治准备：“你们要想尽一切办法，不惜一切代价救治该同志！”
后勤卫生部长刘振民接到指示后，马上行动，向上海打捞局借来两个单人减压舱，从海研六所请来三位潜水生理专家。王发全被送到四一一医院时，已陷入深度昏迷。经过5个多小时的紧张抢救，医生张洪泽两次进减压舱为他治疗，终于使他转危为安。这时，陶勇从舟山返沪，船刚一靠码头，便直奔四一一医院看望王发全。当他那疲劳过度充满血丝的双眼看到王发全后，上去紧握着王的手摇动不止，竟激动得说不出话来。直到出了病房，他才对刘部长说：“要不惜多花点钱把王发全生活搞好，想吃什么给他做什么。”
