就在北海舰队于山东威海登陆作战的同时，远在西北的中共情报处却丝毫没有闲着，李克农领着情报人员没日没夜地奋战在情报阵地，密切地通过东方红二号间谍卫星关注着黄海以及东海的日本海军的一切动静。当山东威海登陆战过去了两天之后，李克农终于捕捉到一条重要情报：日本海军联合舰队大规模集结在黄海海域，从它的意图来看，正准备气势汹汹地往渤海湾扑来！
（作者按：此时的联合舰队并非历史上二战后期日海军的严格意义上的联合舰队，此次的联合舰队是由新编第四舰队、第四航空战队、第五航空战队和第六潜水舰队组成。日海军如此大张旗鼓，目的就是一劳永逸解决八路军突然冒起来的北海舰队！）
毛择东在得到李克农的情报报告后，立即拨通卫星电话，将敌情向北海舰队司令官肖劲光通报，并指示他立即率全舰队做好战斗准备，并强调对日海军联合舰队的具体作战方针：在北海舰队未能取得绝对优势前，不宜过早进行决战，宜先采取核潜艇游击战与运动战结合的方式，待日海军联合舰队实力消耗差不多后，再利用己方的优势进行决战。
毛择东的制定具体作战方针的依据有两条：
第一、北海舰队刚刚组建成立，没有经过大战恶战，军官们的作战经验很少，而日本海军成立较早，经过甲午海战、日俄海战的洗礼，已经完善了独特有效的海战理论，全舰队上下作战经验更是丰富，战斗力不可小觑，以新生的北海舰队对阵战斗力强悍的联合舰队，纵然取胜，或许会是惨胜，这样的结局不是他毛择东所期盼的。
第二、北海舰队虽有大批舰艇，多达300艘以上，但能用于作战的舰艇如战列舰、巡洋舰等大型舰艇却相对较少，航母更是仅有一艘，相比日海军联合舰队的4艘航母而言，确实有些相形见绌。虽然北海舰队军舰数量多，红警兵营也暴兵了不少PLA、海豹和谭雅，但数量却仍有限，无法保证每艘军舰舰员满编！
肖劲光随后在奉先号旗舰上召开了作战会议，在公布了军委要求的作战方针之后，与会之人都各抒己见，最后逐步形成了与萨镇冰一致的意见，那就是在对日联合舰队作战中，分三步走的战略：第一步，隐蔽北海舰队主力，并集中攻击型核潜艇编队打击联合舰队的反潜力量，彻底掌握海下水域的控制权；第二步，在取得了第一步预想计划基础上，核潜艇编队与航空舰队一齐出动，对敌航空母舰进行摧毁，使敌彻底失去海军制空权；第三步，待敌联合舰队有生力量大幅度受损后，集中北海舰队全部力量，将日海军联合舰队予以全歼。
采取这种战略战术，可以说贯彻了八路军一贯以来的“每战务求首战必胜”的传统，以激励士气振奋军心。一般来说，执行首战任务的部队压力很大，因为这事关战役全局，如果打得不好，对全局的影响是不可估量的。不过，对于接到此次任务的核潜艇编队司令官杨松和副司令官谭京瑞而言，却丝毫感觉不到压力，反而摩拳擦掌跃跃欲试。
根据肖劲光公布的敌情通报，此次日本海军联合舰队的第六潜水舰队一共出动了三十艘潜艇，数量上占据有优势，似乎攻击力也不弱。但是杨松和谭京瑞早已派出人手侦察过，对这个所谓的第六潜水舰队的战斗力完全是不屑一顾。
原因很简单，负责侦察的红警核潜艇在接近敌潜艇百米范围的时候，居然都没有被察觉，显然敌潜艇的雷达系统以及声纳系统都没有过关，杨松和谭京瑞甚至还查询过史料，几可肯定此时的日海军潜艇根本就没有安装声纳系统。从这一点上看，除非己方发动攻击，敌潜水舰很难察觉。
以第六潜水舰队为例，它的旗舰是香取号巡洋舰，它的排水量仅有6280吨，主要作为训练舰而被建造出来，只装备了4门5。5英寸(150mm)火炮和2座5英寸火炮，以及30座25mm高炮和8座13mm高炮，另外还装有4座21英寸鱼雷发射管。它的动力采用蒸气机和柴油机混合方式，所以输出马力太小，以致航速仅18节，历史上的它正是被美军戏谑地成为“自杀机器”。
再看看第六潜水舰队下辖的“伊”级别的三十艘潜水舰（日本方面大多称之为潜水舰，即我们所说的潜艇），虽然在火力方面，“长征号”核潜艇与“伊”级潜水舰一样，都是装备了6具533mm鱼雷首发射管，火力相当，但是“伊”级潜水舰的水上航速只有23。5节（43。5千米每小时），而水下航速只有8节（15千米每小时），反观“长征号”核潜艇因为采用的是核动力，又是涡轮-电力推进，光是水下航速却高达25节，续航力也比“伊”级别潜水舰强太多，更遑论长征号潜艇自身装备了先进的声纳系统。
所以，北海舰队的核潜艇编队优势就已非常明显了！
不过，作为北海舰队最高司令官，肖劲光仍对这种轻敌思想进行了批评，好在杨松谭京瑞二人也迅速端正了态度，拍着胸脯立下军令状，保证以零伤亡的战绩全歼日联合舰队第六潜水舰队。
12月4日上午，核潜艇编队在三艘红警核潜艇率领下开始往黄海海域潜行，根据军委情报处提供的敌情情报，日海军联合舰队目前已集结于济州岛附近的海域，从动向上看，日海军联合舰队的目标是驶向渤海湾，核潜艇编队的任务则是需要在日海军联合舰队驶入渤海湾之前，采取独立自主的游击机动战术予敌以巨大杀伤。
经过一个昼夜的水下潜行，核潜艇编队终于抵达济州岛海域，而此时，日海军联合舰队正在往渤海湾进发，根据红警核潜艇上的声纳系统显示，日海军第六潜水舰队已经在浅水层游弋护航，大批日海军联合舰队的军舰密密麻麻地汇集在海面上。
为了避免迎面撞上日潜艇，杨松下令迂回到两侧进行追踪，时机一到，再发射鱼雷狠狠咬上一口。
此时的日海军第六潜水舰队根本就毫无所觉。
第六潜水舰队司令官清水光美中将正意气风发地站在第六潜水舰队旗舰“香取号”巡洋舰甲板上，欣赏海天一色的海景风光，此时正值早晨，和煦的阳光洒在海面上，驱走了些许寒意，但寒冷的海风仍在呼啸，刮得脸上生疼，可清水光美中将仍旧尽情地呼吸海风带来的新鲜气息，山东威海海域凭空出现了八路军的海军舰队，这对他来讲，无疑是一个刺激，大日本海军的制海权不容旁落，这事关大日本帝国向世界践行日不落帝国掌控东海制海权的承诺！
这时，负责观察的水兵报告，右翼第四舰队的驱逐舰、巡洋舰已经开到前面去了。清水光美皱起了眉头，在水兵们看来，香取号的航速缓慢应该是令司令官不满意的原因。真实情况是，清水光美另有原因。
原来第六潜水舰队自成立那天起，就无法执行独立作战任务，尽管大日本帝国的潜艇技术在当世领先，却也仅仅负责侦察监视，各个潜水舰指挥官更是没有独立作战的权利。这让他有种难以施展抱负的感觉。
实际上，作为第六潜水舰队司令官，清水光美早已意识到潜艇作战在未来战争中的重要性，所以不止几次向大本营报告，希望能大力发展攻击型潜艇，可惜总是石沉大海杳无音讯。或许，支那的国民政府没有强大的海军力量，让大本营认为大规模建造攻击型潜艇属于一种浪费吧
想到这，清水光美中将忍不住摇了摇头，如果放在以前，大本营忽视潜艇建设的决策或许正确，但现在看来，支那的中共突然掌握了一支海军力量，还掌握一些数量不菲的攻击型潜艇，以致专门负责往山东输送兵力的帝国运兵舰最近总是接二连三遭遇袭击，损失惨重，这足以证明了自己是多么地有远见，而大本营的那些蠢货是多么地鼠目寸光！
就在这时，清水光美忽然听见海洋深处传来一声闷雷似的巨响，不由得大为奇怪，这时，负责观察海面敌情的水兵大声报告，说是在前方的海面上浮出了木板、油污、废罐头和大米袋！清水光美立时一个激灵，糟糕，肯定是支那海军潜艇偷袭来了！也不知哪艘潜水舰被鱼雷击中爆炸而葬身了海底！
起初，清水光美以为是小规模的敌人潜艇来袭，可接二连三发生水下爆炸，让他立即意识到事态严重，马上无线电报告联合舰队司令兼第四舰队司令官井上成美中将，希望他能迅速派遣驱潜艇（后世称为猎潜艇）对付敌人的潜艇——这次联合舰队为了对付北海舰队的潜艇编队，可谓煞费苦心，加上自有的四艘驱潜艇，还调来了正在重建中的第三舰队的四艘驱潜艇。