沿岸警備隊
第二次世界大戦後、旧大日本帝国海軍の残余艦艇と人員をもとに初期の海上保安庁が創設された。連合国軍による日本の非武装化政策により、当初の人員は1万名以内、船舶は125隻5万トン以下、武装も小火器のみに限られている。創設直後には掃海活動も重要な任務の一つとされ、その一部は朝鮮戦争に出動しており、作業中の事故で1名が殉職している。1952年（昭和27年）4月26日に将来的な分離独立までの臨時的措置として海上保安庁内に旧海軍軍人主体の海上警備隊（Maritime Safety Security Force）が創設され、同年8月1日には掃海部隊も含めて保安庁の警備隊（Safety Security Force）となり、1954年（昭和29年）7月1日の防衛庁設置に伴い海上自衛隊に改編された。このとき、「海上公安局」へ再編される予定であった海上保安庁の本体部分（海上警備隊系統を除く部分）は、組織移行を免れそのまま海上保安庁として存続することとなった。
海上護衛隊
シンガポール方面と日本本土の航路護衛を担当していた第一海上護衛隊だが、護衛兵力は各部隊から寄せ集められた臨時編成だったため、兵力の建制化が求められていた。大本営海軍部（軍令部）も海上護衛総司令部の意見を認め、1944年（昭和19年）12月10日付で第一海上護衛隊を第一護衛艦隊に昇格させた。司令長官には岸福治中将（海兵40期）が任命された。
艦隊への格上げにともない、水上兵力と共に航空兵力の増強もおこなわれた。第901海軍航空隊（当時、海上護衛総司令部附属）に第953海軍航空隊（高雄警備府所属）と第954海軍航空隊（第三南遣艦隊所属）と第254海軍航空隊（海南警備府所属）を統合、第936海軍航空隊（当時、第一南遣艦隊所属）に第933海軍航空隊（第三十一戦隊所属）を統合する。昭和20年1月1日附で戦時編制の改定をおこない、第901海軍航空隊と第936海軍航空隊は第一護衛艦隊に編入された。
増強された第一護衛艦隊はひきつづき海上護衛総司令部に所属し、ヒ船団に代表されるシンガポールを終点とする南方航路の死守を目指した。この措置と護衛戦隊の増設により、特設護衛船団司令部は解隊されていった。