沿岸警備隊
第二次世界大戦後、旧大日本帝国海軍の残余艦艇と人員をもとに初期の海上保安庁が創設された。連合国軍による日本の非武装化政策により、当初の人員は1万名以内、船舶は125隻5万トン以下、武装も小火器のみに限られている。創設直後には掃海活動も重要な任務の一つとされ、その一部は朝鮮戦争に出動しており、作業中の事故で1名が殉職している。1952年（昭和27年）4月26日に将来的な分離独立までの臨時的措置として海上保安庁内に旧海軍軍人主体の海上警備隊（Maritime Safety Security Force）が創設され、同年8月1日には掃海部隊も含めて保安庁の警備隊（Safety Security Force）となり、1954年（昭和29年）7月1日の防衛庁設置に伴い海上自衛隊に改編された。このとき、「海上公安局」へ再編される予定であった海上保安庁の本体部分（海上警備隊系統を除く部分）は、組織移行を免れそのまま海上保安庁として存続することとなった。
浮島丸 (特設巡洋艦)
太平洋戦争開始後の1942年（昭和17年）4月10日、日本海軍は海上護衛を専門におこなう特設海上護衛隊（第一海上護衛隊、第二海上護衛隊）を編成する。第一海上護衛隊（司令官井上保雄中将）は聯合艦隊および南西方面艦隊に属し、内地～台湾～東南アジア海域の護衛を担当する。
編成直後の第一海上護衛隊は、旧式駆逐艦10隻（第13駆逐隊《若竹、呉竹、早苗》、第22駆逐隊《文月、皐月、水無月、長月》、第32駆逐隊《刈萱、朝顔　芙蓉》）、水雷艇2隻（鷺、隼）、特設艦船6隻（浮島丸、華山丸、唐山丸、北京丸、長壽山丸、でりい丸）よって編成され、「浮島丸」（直率部隊）は第一海上護衛隊の旗艦に指定された。
4月19日、「浮島丸」（井上中将旗艦）は呉を出港。門司、佐世保、馬公市、高雄港、サイゴンを経由し、5月10日シンガポールに到着した。第一海上護衛隊司令部はシンガポールに置かれた。担任海域の広さ・航路の長大さに対して第一海上護衛隊の戦力は完全に不足していたが、米潜水艦の活動低調にも助けられ、損害は許容範囲に抑えられていた。