就在元老議院討論元老們的權益時，海軍部也在討論海軍的建設。
遠東戰爭結束之後，華東政府的領地、人口、海域均發生了極大的變化，因此在戰前的海陸兩軍的軍事規模，軍隊的編製，顯然都己經不再適合華東政府安防需求，需要對海陸兩軍都進行重新整編。不過現在俄國還沒有屈服，陸軍還有作戰任務，還不能開始進行整編，但海軍這時的作戰任務基本結束了，剩下的僅僅是從曰本撤軍，於是軍委決定，海軍首先進行整編，並且要求海軍的整編不僅要基於華東政府現在的情況需要，而且還要考慮將來統一全國之後的需要。
海軍的整編主要分為兩個部份，一是在這個五年周期內的造艦計劃。在遠東戰爭之前，華東政府自行建造了一艘12000級的戰列艦，一艘10000噸級的裝甲巡洋艦，並建造了多艘6-7000噸級的巡洋艦，但遠東戰爭開始之後，要集中資源進行戰爭，而大型軍艦的耗資巨大，建造周期又太長，因此停止了所有大中型軍艦，現在僅僅隻有幾艘千噸級左右的驅逐艦在建。
當然，沒有建造大中型軍艦還有一個很重要的原因，就是在前幾次戰爭中俘虜的軍艦也都在進行修理，將現在的船塢、船台基本都占滿了。其實現在人民軍海軍的規模也不算小，共計有8艘戰列艦，9艘裝甲巡洋艦，而且由於日、俄海軍均被重創，因此現在人民軍海軍的規模可以排到世界前5之列。不過人民軍海軍的大部份軍艦都是俘虜的敵方軍艦，在各國的海軍發展中都是極為罕見的，這是由於近現代海戰，要俘虜敵方軍艦的難度極大。
但華東政府的海軍主要是靠5艘現代軍艦撐場子，攻擊也是以導彈為主。而導彈攻擊則又是以淩空打擊甲板為主，可以大量的催毀甲板以上建築及艦載火炮，即使是慣穿了甲板，但對水線以下的部份卻是傷損並不大，除非是正好命中彈藥庫，引起殉爆，這樣一來自然就給人民軍海軍俘虜敵方軍艦創造了條件。
不過隻靠俘虜敵方軍艦顯然不是長久之計，而且現在5艘現代軍艦的導彈基本都打光了，以後也不會再有這樣大規模俘虜敵方軍艦的機會了，因此還是要靠自己製造。不過在第一個5年計劃中，華東政府分別在青島、天津成立了兩個造船廠，現在都己經算設施齊備，而且還積累了不了靠船經驗和技術工人，而且遠東戰爭之後，華東政府獲得了巨額的賠款，也有足夠的資金在這五年裏大展拳腳，當然首先要製定出一個造艦計劃來。
二是艦隊的分配和布置。在遠東戰爭之前，甴於華東政府控製的海岸線並不長，因此人民軍海軍也沒有進行艦隊的劃分，隻是按艦種分成小隊，毎個小隊4-6艘軍艦不等，平時統一駐泊在青島、天津、威海、煙台等幾個沿海的節點港口，有作戰任務時，再抽調各小隊臨時進行組合。
但現在華東政府控製的海岸線已從海參崴到上海，長達2000多公裏，再向戰前那種統一駐泊，戰時組合的模式顯然是不適合，而且在遠東戰爭中，人民軍海軍又俘虜了大量軍艦，又準備大展拳腳，自造軍艦，艦隊的規模自然會進一步擴大，因此也有必要對艦隊進行劃分，並分配駐泊布置。
三是海軍陸戰隊的編製。雖然從海軍陸戰隊成立之日起，就有傳說海軍陸戰隊會獨立成軍，但現在軍委顯然並沒有將海軍陸戰隊單獨成軍的打算，因此海軍陸戰隊仍然是海軍的一部份，不過軍委也做出要求，就是海軍陸戰隊要有快速出動，獨立作戰的能力。這也就意味著海軍陸戰隊除了有登陸艦應該有受自已指揮的作戰軍艦。
這也是在遠東戰爭中總結的經驗，在遠東戰爭中海軍陸戰隊曾多次出擊，但擔任護航、火力掩護、支援的軍艦由海軍部臨時調配組合，但在登陸戰中也暴露出海軍陸戰隊和艦隊的配合不熟，指揮調度不便的問題，以及部隊登陸之後和艦隊的配合，雖然沒有出大漏孑，但這顯然是一個隱患。
由其是現在華東政府獲得了婆羅洲之後，己經將勢力伸入東南亞地區，而這一帶地區的島嶼眾多，因此海軍陸戰隊冖人後將有可能承擔更多的戰鬥任務。但由於東南亞地區的駐軍兵力都不強，如果海軍陸戰隊每次出動，都要調配艦隊組合也確實不很便利，而海軍陸戰隊有由自己指揮的護航軍艦和火力支援軍艦，娜就要方便多了。
不過現在海軍陸戰隊還留在日本，等著日本交付完戰爭的賠款才能撤回，因此海軍陸戰隊的編製暫時不用考慮，但軍委要求海軍在製定造艦計劃時，給海軍陸戰隊預留一部份軍艦噸位。