说完了炮兵、骑兵，接下来自然就是步兵了。杨解放先是看向林豹子，说道：“虎支队与狼支队现在都成了保安团。你的豹支队原本也要走他们一样的路线的。林豹子，你在新接收的人员中挑选两三百人，再加上你那一百多老兄弟，组建一个牟平县保安团。但是防区不止是一个牟平县，还包括文登县和荣成县。这几个县也是你的兵员补给地。”林豹子想不到杨解放会优先安排他，很是意外，立刻站起身应道：“是，小司令，从今以后就没有什么豹支队了，只有一个牟平县保安团。我一定会把这些地区维持得稳稳当当。”
接下来就是挑选那些身体素质好的人跟眼前的五个步兵大队进行混编，改编为五个步兵营，每个营只有两个步兵连。孙志勇、严冬来、陆子奇、田单和铁锤等人担任营长。高明、高猛、王勋勇、陈二狗、王大力、王勋才等这些杨解放重点培养的小伙子也担任了连长职务。陈二狗现在读了点书，也算认得字了，给自己改了名叫陈忠义。用他自己的话说，狗最是忠义。王大力和王勋才不是步兵连的连长，王大力是警卫连连长，负责杨解放的安全，王勋才则是通讯连连长。那些被挑剩下的，身体素质稍差的人，统统扔给赵长贵，组建一个辎重营。
整编方案算是确定下来了。严冬来插口道：“小司令，能不能再挑选一些人加入特战队？现在就只剩下一个小队了。”其实有两个小队，另外一个去了上海。杨解放也是有点头痛，当初的特战队是从全寨挑选最精锐的人员组成的，由他亲自训练。可随着队伍扩大，其中一些人被抽调了出来，导致特战队反而缩编了。杨解放想了一下，同意他再挑选出一两个小队的人数扩编特战队。
然后，高蕙兰也插口了，说道：“你是不是把我们女子别动队给忘记了？我们也要扩编。”杨解放问道：“你不会是打算把新解救的那一百多女子都编入你们别动队啊？”高蕙兰摇头道：“那倒不至于，很多人的人体素质太差，适应不了我们的训练的。从中挑选出几十个身体强壮的加入还是可以的。其他人就让她们加入医疗队或者到被服厂去工作吧！”
接下来几天，杨解放完成了军队整编的准备工作。8月1日凌晨两点，突然下令全军集合。这一突兀的举动，让很多人不适应，但没人敢跳出来指责。今天是农历的七月初四，天上的月光并不明亮，各部队只得打火把集合。杨解放眺望着南方，在场的人也只有他明白，这一刻的历史意义。
等到各部队集合完毕，杨解放站在队伍的正前方，大声喊道：“弟兄们，从今天开始，我们就算是正式成军了，以后就叫解放军。这是一个圣神而光荣的称号！我希望大家恪守十大纪律，做一名合格的解放军战士。”众人原本以为他又会长篇大论，哪知道他今天的发言格外简短。
杨解放接着转口说道：“成军第一步，我先给各连队授军旗。喊到名字的连队，由该连连长向前接旗。第一个，女子别动队。”高蕙兰想不到第一个会喊到她们，先是一怔，随即面露喜色，大喊一声：“到。”然后走上前，接过杨解放手中的八一军旗。这些军旗是杨解放提前让那些女兵缝制的。
随后，各连连长在喊到自己连队时，向前接过军旗。最后授旗的是李毅超和戚小宝他们。杨解放直接给他们授予了四面军旗，并且说道：“从今天开始，把船上的膏药旗给我撤下来，我们不再伪装成武装商船，而是胶东警备司令部下属的水警大队。”李毅超、戚小宝等人很是慎重地接过了军旗。
军旗授完，林豹子竟然发现没有给自己授旗，他很是不解。杨解放来到他身前，解释道：“地方部队暂时不授旗，包括彭大虎、赵长明他们在内；等到时机成熟，我会给你们统一授旗的。”林豹子还能说什么？只得答应。杨解放接着说道：“我们进城之后，这里就交给你了。这些地区大有大片的鸦片没有铲除。我担心有人会铤而走险，跟各路土匪和海盗勾结。你要注意防范！”林豹子回道：“小司令请放心！我一定守好这些地方。”
杨解放交代完林豹子，重新回到队伍前面，高声说道：“兄弟们，大家都知道，我们马上就要进城了，去接管烟台城。大家是不是很开心啊？呵呵，我想大家现在都很开心，也应该开开心心的。但是，进了城并不代表我们就是官老爷了。我们也不能跟城里的那些官老爷学。我以前就曾说过，城里那些官老爷是我们讨厌痛恨的人。我们怎么能变成我们讨厌的那种人呢？所以，我提前跟各位兄弟打声招呼。谁要是敢腐化堕落，那就不是我兄弟。我也绝不会姑息这样的人。大家都听明白了吗？”众人都是齐声答应。
杨解放接下宣布道：“先给大家半个小时的时间准备，收拾好自己的随身物品，半个小时后重新集合，向烟台出发。全体都有，听我命令：解散！”他说半个小时，那就只有半个小时。他一宣布解散，众人都快速返回自己的住处，收拾东西。好在大家早有准备，个人物品又不多。半个小时后都返回校场重新集合。杨解放让马上飞带着骑兵营在前，沿着乳山河往上游前进。李毅超等人也同时发动马达，他们将从海上前往烟台。
这是一年中最酷热的时候，顶着大太阳赶路确实辛苦。杨解放决定采取昼伏夜行的方式行军。8月3号凌晨，部队赶到了烟台城外。此时，天还没亮，杨解放让大家在城外的南山休息，待天亮后进城。待众人安顿下来后，杨解放把孙志勇、陈山炮和马上飞单独找来，吩咐道：“你们三个营就不要进城了，就驻扎在这里。我会给你们留下电台。若遇到什么突发事件，来不及跟我请示或者与我失去联系，由孙志勇临机决断。”三人都没什么意见，也顾不得休息，各自安排人寻找合适的驻防地点。
凌晨五点，杨解放抵达烟台城门口，施中诚已经在那里等着了。步兵二营在严冬来的率领下已经先一步赶到，接管了这一处的城防。施中诚行了一个军礼，说道：“小司令，原警备旅已经作好了换防准备，即将开往西山整训，这是缩编、整训方案，请过目！”说着将一份文件提交到杨解放面前。杨解放笑道：“这个不急，我们先进城到司令部看看！”施中诚答应一声，引着杨解放走入城中。他们所行之处，两边的部队先一步换防。杨解放带来的部队迅速接管了城门、兵营和警备司令部等重要场所的防御。