組建報告獲得軍區司令部批準後，馬磊生就開始為選拔做起準備了。因為這支特種部隊的性質是海軍陸戰特戰隊，所以需要適應海陸軍各種地形和天氣情況。
離選拔正式開始前的這一個月，集訓基地里的五千八百名士兵開始了瘋狂的訓練，訓練的主要就是三個項目，長距離越野負重跑，游泳及武裝泅渡，抗眩暈訓練。
這幾個訓練科目對于那些不會游泳的，有恐高癥的士兵來說簡直讓他們遭了大罪。因為馬磊生規定，這三個科目是必須通過的，如果有人不能通過，那麼就不能參加選拔賽。
集訓基地的士兵每個人都咬緊牙關，拼命訓練，原本老兵和新兵一天一小打，三天一大打。現在由于訓練量實在太大了，改為兩天一小打，五天一大打。
馬磊生看到老兵和新兵還有力氣打架，于是果斷的加大了訓練量。這下可好，老兵和新兵基本每個人每天都被訓練的死去活來，‘吃飯’拿不起筷子，‘下樓’只能是扶著欄桿倒著一步一步往下挪，回到宿舍渾身腰酸背痛，但是第二天還得接著訓練。
由于不少戰士有恐高癥，集訓中心還特地制作了一個類似于秋千的大型搖擺設施，很多戰士通過在這個設施上的訓練，漸漸把恐高癥治療好了。經過一個月的訓練，戰士們明顯瘦了很多，但是無論精神還是體能都比之前提高了不少。而選拔也即將開始了。
這次選拔時進行得科目和之前馬磊生在南方軍區時選拔的科目差不多，唯一的區別就是多了三個必須通過的科目，武裝越野，武裝泅渡，抗眩暈測試。
選拔進行了一周，初步測試後，有三千三百名士兵通過了測試，讓馬磊生感覺意外的是這三千三百人中竟然有一千六百名新兵。
接著是第二次測試，這次選出了一千三百多人。而之前被淘汰的戰士還有一次機會，那就是重新組隊再測試，這一次有兩百多名士兵通過了測試。
這一千五百名士兵將是馬磊生組建海軍陸戰特戰隊的基礎。在休息了一周後馬磊生將他們直接帶到東方軍區的一個海軍基地進行基本技能的基礎訓練。
這些士兵原本認為訓練也就那個樣子，沒想到基礎訓練的日子讓他們非常難熬。其中第六周的基礎技能訓練最為艱難，所以這一周的訓練被稱為地獄周，這一千五百名士兵在基礎訓練開始後不斷有人被淘汰，甚至還有士兵主動退出的。但是留下來的士兵都是意志格外堅強的優秀戰士。
基礎訓練需要持續八周，在這八周的時間里，士兵們的生活中充斥的是跑步，游泳，體操和學習駕駛各種小船。一到三公里的海洋游泳和難度極高的障礙跑課程是每日定時的家常便飯。戰士們完成這些練習所需的時間必須不斷減少。
基礎技能訓練中有一個重要的部分就是防溺，在這個科目中，士兵們必須學習手腳都被綁著去游泳，要通過防溺這一關，士兵們通常要進入一個2.74米深得游泳池並被綁上手腳，之後還要在其中完成七組一系列的動作。
一，上下飄動五分鐘。
二，漂浮無分鐘
三，游一百米遠
四，上下飄動兩分鐘
五，前後翻轉幾下
六，游到游泳池地步並用牙齒取回某樣物品
七，返回到水面並再上下飄到五次。
這項訓練就讓那些水性士兵的士兵吃足了苦頭，每天喝得水差不多都能撐爆自己的肚子了。但是這還不是基礎技能訓練中最難熬的，最難熬的是另一個科目‘魔鬼沖浪’。
魔鬼沖浪，也稱作「冷水訓練」。水溫通常在18攝氏度左右，絕不會超過20攝氏度。這項訓練要求士兵們穿著濕衣服和濕鞋子做操，接著沿海灘跑上一公里多。然後又命令他們返回出發地開始沖浪。
這個沖浪不是普通的用帆板沖浪，而是一個小隊中每個士兵互相手挽手夾住身旁人胳膊，一個夾一個站成一排走進海中，在齊腰深得地方面對洶涌而來的大浪接受海浪的沖刷。因為是手挽手站著，小隊中任何一人倒下，整個小隊也都會倒在海水里。這個訓練的目的就是為了讓小隊成員更加團結。
在許多練習中，會要求各小組在完成一個任務後奔赴執行下一個任務時把橡皮艇扛在頭頂。因為橡皮艇不輕，每個小隊的隊員必須學會通力合作。
基礎訓練的第六周被稱為地獄周。士兵們將接受五天五夜不間斷的訓練，而其中最多只允許睡四個小時。地獄周從星期日的黃昏開始，到星期五最後一刻結束，在此期間，士兵們將面對不間斷的訓練操練。地獄周期間，學員們每日四餐——有時是軍用即食口糧，但通常是無限量供應的熱食品。士兵們享用這些熱食品，驅除寒冷和濕氣。它給疲憊的士兵們提供了精神動力，但是還是有許多士兵在吃飯時已經昏昏欲睡。
在地獄周的幾乎每項操練中，都包括同一個內容︰每個組（或小隊）把船——也就是充氣橡皮艇——頂在頭上。定時的訓練、跑步和在泥地里匍匐前行，都穿插在這五天半時間內進行。
地獄周期間主動退出和被動退出的士兵最多。當然這種極限訓練也是至關重要的。特戰隊員在執行任務時必須能夠高效行動，毫不顧及零下的溫度和他們自己的身體舒適。他們自己以及其他人的生命安危可能就靠這種訓練了。
听清命令是基礎技能訓練中的另一項關鍵訓練，特別是在地獄周中，大腦因為缺乏睡眠而昏昏沉沉的時候。
馬磊生周仁他們在發布命令時故意遺漏某個命令的一部分，以測試哪些士兵在真正認真聆听。
例如，馬磊生在要求各個小組使用一根136公斤的木頭進行練習的系列命令中，他在某個命令中故意漏提這根木頭。注意力集中的小組領隊能夠發覺到這一點，由于不再需要扛木頭，他們小組就能稍稍降低執行任務的難度。教官可能會獎勵該小組，允許他們站在火堆旁休息一會或者坐下來睡幾分鐘。而不注意的小組領隊可能就會傻乎乎的抱著木頭繼續訓練。
在通過了地獄周訓練後，基礎技能訓練的強度就減少不少。後兩周中士兵們將進行水下潛進以及泅渡的適應性訓練。
聯邦新型的水下推進器也被馬磊生從軍區的後勤部搶來一批供給士兵們訓練使用，同時馬磊生還特地申請了兩艘訓練潛艇配合訓練。
這個海軍基地軍官都知道有一支很特別的部隊在他們基地這里訓練，在士兵們訓練的時候，海軍基地的軍官都會來觀看。
而馬磊生並沒有阻止海軍基地的官兵們觀看訓練，當然一些特別技能訓練還是秘密進行得。在進行基礎技能訓練的同時，馬磊生要求東方軍區後勤部秘密生產的海軍陸戰作戰迷彩服送了過來。
這套作戰迷彩服由四組色塊組成，分別為海藍，叢林綠，深灰，淺綠四色，迷彩以數位的形狀分部，穿上這套迷彩服後，無論上下移動，還是橫向移動都不易發覺。同時在海上泅渡還有在叢林里活動時都有很好的偽裝效果，甚至在山地上行進都能不錯的偽裝效果。