看完地形后，洪超远、胡雪融就在马陵山上召开了教六旅、新六旅作战会议，根据师部作战计划，具体部署攻占新安镇的战斗。
这次，洪超远下了狠心，把马陵山以东的防务全部交给了王南湖率领的鲁东南支队，集中了教六旅、新六旅全部的兵力，决心要在新安镇撕开口子，吓傻驻防陇海路的日军第九师团。
至于王南湖的鲁东南支队兵力够用不够，洪超远不担心。全教导师都知道刘一民的原则，那就是够一个团当团长，够一个旅当旅长，够一个师当师长，都在憋着劲悄悄扩充部队。象教五旅这种头等主力部队，除了重建新兵团、补充团外，没有别的办法，只能扩大各团的人数。想再成立正规团，必须得师部批准才行。鲁东南支队就不同了，他们是支队，下面多设几个警备团是天经地义的。王南湖的鲁东南支队承担着保卫鲁东南根据地的任务，扩军那是明着来的。上次全师扩军，从鲁东南支队调走个第四团，好家伙，王南湖干脆就把沂水、莒县、诸城、五莲的县大队全部按照刘一民的要求升格成了警备团，重建了县大队，还搞了个什么日照警备团、海上警备队，那兵力充足着呢！王南湖眼巴巴地等着通过战场来训练新编部队的实战能力呢，不给他机会那怎么能行？
洪超远思谋着是不是给师长报告一声，鲁南军区该设军分区了。不然的话，这么大的地盘，怎么能守过来么，总不能把英勇善战的教五旅变成鲁南的守备部队吧！
教六旅参谋长张逸程把绘制好的作战地图贴在一张木板上，挂在一棵大树上，自己拿了一根小木棍，指着地图讲到：“新安镇北连鲁南，南接苏北，东西是徐州和连云港。别看只是一个小小的镇子，却是十字交叉的公路、铁路交通枢纽。控制了这里，既掐断了日军陇海路，切断了徐州、邳县日军与东海、连云港日军的联系，又打通了苏北与山东根据地的联系。这一点，不光我们心里有数，小鬼子也会看的清清楚楚的。要不然，日伪军也不会在这个小镇子上部署一个联队部、两个步兵大队、一个警备中队和一个团的伪军了。”
张逸程是原红十八团、中央警卫师、红七军团的参谋处长，是我军专业的参谋人才。资格老，经验丰富，刘一民几次提议还让他回师部任参谋处长，但是教五旅目前缺乏旅级干部，走不了。
张逸程接着讲到：“根据师部作战计划，我鲁南军区决心集中教五旅、新五旅六个主力团的兵力，出北马陵山口，攻取新安镇。调动西面邳县、徐州和东面东海、连云港日军增援。达成任务后，新六旅返回马陵山防线，以小部队出击诱敌追击，在马陵山前消耗鬼子，也可以放敌进入马陵山道，予以伏击。教六旅转向马陵山东，在鲁东南支队后面待机，准备第二部作战。具体部署如下：一、旅炮兵团依托马陵山建立阵地，待我军攻击马陵山口外之伪军据点吸引新安镇日军进入封锁沟一线阵地时，对其予以炮火覆盖，消灭日军有生力量。二、教13团指挥教六旅新兵团、补充团承担正面突破的主攻任务，利用夜色隐蔽接敌，首先打掉封锁山口的伪军田六所部一个营，尔后直接向新安镇正面发起攻击，突破封锁沟后直扑新安镇北门。注意，教13团的攻击必须控制节奏，一是要锻炼新兵团、补充团的战士们，二是要把新安镇里的日伪军给调动出来，不能吓着他们。这是技术活，得慢工细作。也就是说，攻击伪军的时候，让新兵团、补充团上。等新安镇的日伪军离开镇子上了护城河一线阵地，教13团再迅速出手。三，教14团指挥旅骑兵营、新14团为左翼，出山口后经孔圩子攻向陇海路。切断陇海路后，新14团沿山口到陇海路构筑阵地，阻击东海方向可能到来的援军。教14团迅速由东向西攻击新安镇东门，旅骑兵营迂回至新安镇南门，布设伏击阵地，兜杀从新安镇向南突围之日伪军，并向南警戒。四、教15团指挥新15团为右翼，出山口后，向沭河边挺进，沿沭河东岸向新安镇西门迂回，切断陇海路后，新15团向西警戒，阻击邳县援军，教15团负责攻击新安镇西门。五、两个旅的工兵营全部加强到各团，承担排雷、在封锁沟上架设简易桥梁任务。我军通过封锁沟后，由两个工兵营派部队指挥各支前队填平封锁沟。六、两个旅的警卫连、特务连统一编组，承担战场警戒任务。两个侦察连除了为攻击部队带路外，要向东、西、南三个方向侦查，严密监视敌人动向。两个辎重营统一编成辎重支队，负责弹药补给和打扫战场。七、新13团担任战场预备队。”
张逸程讲完具体部署后，胡雪融作战前动员。他说：教五旅、新五旅本身就是一支部队，自从进入山东后就是并肩作战。这次攻占新安镇战斗，团与团之间、营与营之间、连与连之间要展开竞赛，看谁先突破敌人防线，看谁战果最大。担任攻击的部队要攻的巧、攻的猛，充分发挥我军训练有素、战术技巧高、准备充分的优势，既要迅速完成战斗任务，又要降低伤亡，以利再战。
洪超远开始讲了：“鲁南战役，说是在鲁南打，实际上是山东我军全部动员，向日军发起全面攻击。我敢断定，打到最后，各部队都会奋勇争先，看哪个的战果最辉煌。这次，小鬼子要倒大霉了。搞不好就得伤筋动骨。这么大的战役，师长指定由我鲁南军区先打第一枪，那是师长看得起我教五旅、新五旅，看得起我鲁南部队，看得起我洪超远和各位。这是什么？这是信任，是师长信任曾经打过临潼保卫战、临清保卫战、横扫鲁东南的教五旅部队。这份信任，比这脚下的马陵山都大、都厚重！”