Kutha Tegal njarag dipilih minangka papan monumèn amarga saka ing kutha iki cikal lan bakal ngadeké Pawiyatan Angkatan Laut. Tegal awujud kutha pasisir sarta palabuhan kang cukup "strategis" ing sadawané tlatah pasisir lor (pantai utara utawa pantura) Jawa. Ing kutha iki, nalika wiwitan kamardhikan dumadi Badan Keamanan Rakyat (BKR) Laut kang sabanjuré dadi pangkalan-pangkalan Angkatan Laut Republik Indonesia (ALRI) kang duwé kadigdayan gedhé. Ing sabanjuré, pangkalan ALRI IV Tegal malih dadi Corps Armada IV Tegal. Monumen Yos Suedarso dibangun taun 1968 ing Kutha Tegal, Jawa Tengah lan dumunung ing dalan utama, persis ngarepé bekas Balai Kota Tegal (saiki didadekke Gedung DPRD Kota Tegal). Monumen iki diresmekaké surya 15 Januari 1969 déning Deputi Khusus, Laksamana Muda Laut Suharno ngenani pengetan Dina Dharma Samudera.