金剛丸
金剛丸は1936年11月15日に就航。姉妹船の興安丸が1937年1月31日に就航したことにより旅客定員が倍増したので渡航制限は解除された。しかし、両船の就航で関釜間の旅客は鮮満方面と行き来する旅客ばかりか日本軍や満蒙開拓団なども加わって混雑し、1937年に100万人を超え1942年には実に300万人を超える激増ぶりであった。こうした需要の急増から、引き続いて天山丸・崑崙丸が建造されたが、軍艦の建造のしわ寄せを受けて完成は大幅に遅れ、天山丸は1942年、崑崙丸は1943年にやっと就航することとなる。また金剛丸を徴用した上で鳳翔と、同サイズの小型護衛空母への改装が検討されていたが、実現しなかった。
戦争の激化に伴い、日本近海で商船が沈められる被害が相次いだため関釜連絡船にはいっそう負担がかかることとなり、金剛丸も本来の関釜連絡船以外にも博釜連絡船で運用されていたが、1945年5月27日に釜山から博多へ向かう途中、博多湾で機雷に触雷し、死者1名負傷者4名の被害を受ける。この触雷の浸水がひどく、沈没を防ぐために残島付近海岸に座礁し終戦を迎える。
鉄道省関釜連絡船は山陽鉄道時代の1903年9月11日開設され、1904年12月鉄道国有化とともに鉄道院に引き継がれた。日本と朝鮮・満州を結ぶ大動脈であることもあって、年々乗客・貨物は増加。これに対応するため景福丸・徳寿丸・昌慶丸を建造して就航させていたが、1932年に「満州国」が建国されると渡航制限が加わるくらいに逼迫したことから、更なる輸送力の増強が必要となりより大型の新造船を投入することになる。
金剛丸は、この新造船の第1船として、1936年10月三菱重工業長崎造船所で建造された。速力は、これまでの日本商船の最高記録23ノット超を示し、従来8時間を要した関釜夜行便を7時間に短縮。船首は、従来の海峡渡船型とは違う巡洋艦を意識した軽く傾斜したものとなり、上部は美しい曲線で前面にわん曲し船尾はきゃしゃな型となっている。石炭を炭庫に運ぶためにベルトコンベアを採用すると同時に、船内で使用する電力を世界で初めて全面交流化した。