组建报告获得军区司令部批准后，马磊生就开始为选拔做起准备了。因为这支特种部队的性质是海军陆战特战队，所以需要适应海陆军各种地形和天气情况。
离选拔正式开始前的这一个月，集训基地里的五千八百名士兵开始了疯狂的训练，训练的主要就是三个项目，长距离越野负重跑，游泳及武装泅渡，抗眩晕训练。
这几个训练科目对于那些不会游泳的，有恐高症的士兵来说简直让他们遭了大罪。因为马磊生规定，这三个科目是必须通过的，如果有人不能通过，那么就不能参加选拔赛。
集训基地的士兵每个人都咬紧牙关，拼命训练，原本老兵和新兵一天一小打，三天一大打。现在由于训练量实在太大了，改为两天一小打，五天一大打。
马磊生看到老兵和新兵还有力气打架，于是果断的加大了训练量。这下可好，老兵和新兵基本每个人每天都被训练的死去活来，‘吃饭’拿不起筷子，‘下’只能是扶着栏杆倒着一步一步往下挪，回到宿舍浑身腰酸背痛，但是第二天还得接着训练。
由于不少战士有恐高症，集训中心还特地制作了一个类似于秋千的大型摇摆设施，很多战士通过在这个设施上的训练，渐渐把恐高症治疗好了。经过一个月的训练，战士们明显瘦了很多，但是无论精神还是体能都比之前提高了不少。而选拔也即将开始了。
这次选拔时进行得科目和之前马磊生在南方军区时选拔的科目差不多，唯一的区别就是多了三个必须通过的科目，武装越野，武装泅渡，抗眩晕测试。
选拔进行了一周，初步测试后，有三千三百名士兵通过了测试，让马磊生感觉意外的是这三千三百人中竟然有一千六百名新兵。
接着是第二次测试，这次选出了一千三百多人。而之前被淘汰的战士还有一次机会，那就是重新组队再测试，这一次有两百多名士兵通过了测试。
这一千五百名士兵将是马磊生组建海军陆战特战队的基础。在休息了一周后马磊生将他们直接带到东方军区的一个海军基地进行基本技能的基础训练。
这些士兵原本认为训练也就那个样子，没想到基础训练的日子让他们非常难熬。其中第六周的基础技能训练最为艰难，所以这一周的训练被称为地狱周，这一千五百名士兵在基础训练开始后不断有人被淘汰，甚至还有士兵主动退出的。但是留下来的士兵都是意志格外坚强的优秀战士。
基础训练需要持续八周，在这八周的时间里，士兵们的生活中充斥的是跑步，游泳，体操和学习驾驶各种小船。一到三公里的海洋游泳和难度极高的障碍跑课程是每日定时的家常便饭。战士们完成这些练习所需的时间必须不断减少。
基础技能训练中有一个重要的部分就是防溺，在这个科目中，士兵们必须学习手脚都被绑着去游泳，要通过防溺这一关，士兵们通常要进入一个2.74米深得游泳池并被绑上手脚，之后还要在其中完成七组一系列的动作。
一，上下飘动五分钟。
二，漂浮无分钟
三，游一百米远
四，上下飘动两分钟
五，前后翻转几下
六，游到游泳池地步并用牙齿取回某样物品
七，返回到水面并再上下飘到五次。
这项训练就让那些水性士兵的士兵吃足了苦头，每天喝得水差不多都能撑爆自己的肚子了。但是这还不是基础技能训练中最难熬的，最难熬的是另一个科目‘魔鬼冲浪’。
魔鬼冲浪，也称作“冷水训练”。水温通常在18摄氏度左右，绝不会超过20摄氏度。这项训练要求士兵们穿着湿衣服和湿鞋子做操，接着沿海滩跑上一公里多。然后又命令他们返回出发地开始冲浪。
这个冲浪不是普通的用帆板冲浪，而是一个小队中每个士兵互相手挽手夹住身旁人胳膊，一个夹一个站成一排走进海中，在齐腰深得地方面对汹涌而来的大浪接受海浪的冲刷。因为是手挽手站着，小队中任何一人倒下，整个小队也都会倒在海水里。这个训练的目的就是为了让小队成员更加团结。
在许多练习中，会要求各小组在完成一个任务后奔赴执行下一个任务时把橡皮艇扛在头顶。因为橡皮艇不轻，每个小队的队员必须学会通力合作。
基础训练的第六周被称为地狱周。士兵们将接受五天五夜不间断的训练，而其中最多只允许睡四个小时。地狱周从星期日的黄昏开始，到星期五最后一刻结束，在此期间，士兵们将面对不间断的训练操练。地狱周期间，学员们每日四餐――有时是军用即食口粮，但通常是无限量供应的热食品。士兵们享用这些热食品，驱除寒冷和湿气。它给疲惫的士兵们提供了精神动力，但是还是有许多士兵在吃饭时已经昏昏欲睡。
在地狱周的几乎每项操练中，都包括同一个内容：每个组（或小队）把船――也就是充气橡皮艇――顶在头上。定时的训练、跑步和在泥地里匍匐前行，都穿插在这五天半时间内进行。
地狱周期间主动退出和被动退出的士兵最多。当然这种极限训练也是至关重要的。特战队员在执行任务时必须能够高效行动，毫不顾及零下的温度和他们自己的身体舒适。他们自己以及其他人的生命安危可能就靠这种训练了。
听清命令是基础技能训练中的另一项关键训练，特别是在地狱周中，大脑因为缺乏睡眠而昏昏沉沉的时候。
马磊生周仁他们在发布命令时故意遗漏某个命令的一部分，以测试哪些士兵在真正认真聆听。
例如，马磊生在要求各个小组使用一根136公斤的木头进行练习的系列命令中，他在某个命令中故意漏提这根木头。注意力集中的小组领队能够发觉到这一点，由于不再需要扛木头，他们小组就能稍稍降低执行任务的难度。教官可能会奖励该小组，允许他们站在火堆旁休息一会或者坐下来睡几分钟。而不注意的小组领队可能就会傻乎乎的抱着木头继续训练。
在通过了地狱周训练后，基础技能训练的强度就减少不少。后两周中士兵们将进行水下潜进以及泅渡的适应性训练。
联邦新型的水下推进器也被马磊生从军区的后勤部抢来一批供给士兵们训练使用，同时马磊生还特地申请了两艘训练潜艇配合训练。
这个海军基地军官都知道有一支很特别的部队在他们基地这里训练，在士兵们训练的时候，海军基地的军官都会来观看。
而马磊生并没有阻止海军基地的官兵们观看训练，当然一些特别技能训练还是秘密进行得。在进行基础技能训练的同时，马磊生要求东方军区后勤部秘密生产的海军陆战作战迷彩服送了过来。
这套作战迷彩服由四组色块组成，分别为海蓝，丛林绿，深灰，浅绿四色，迷彩以数位的形状分部，穿上这套迷彩服后，无论上下移动，还是横向移动都不易发觉。同时在海上泅渡还有在丛林里活动时都有很好的伪装效果，甚至在山地上行进都能不错的伪装效果。