Monumen Yos Sudarso

Kota Tegal sengaja dipilih sebagai lokasi berdirinya monumen, karena dari kota itulah cikal bakal berdirinya Pendidikan Angkatan Laut. Tegal merupakan kota pantai serta pelabuhan yang cukup strategis di sepanjang wilayah pantai utara (pantura) Jawa. Di kota ini pula, pada awal kemerdekaan, telah dibentuk BKR Laut yang kemudian berkembang menjadi pangkalan-pangkalan Angkatan Laut Republik Indonesia (ALRI) yang mempunyai kekuatan besar. Dalam perkembangannya, pangkalan ALRI IV Tegal berubah menjadi Corps Armada IV Tegal.