Sukarno mengangkat R.E. Martadinata menjadi Kepala Staf AL (KSAL) menggantikan R. Soebijakto. R.E. Martadinata menjabat KSAL dalam usia muda, 38 tahun. Ia kemudian memilih beberapa perwira muda untuk turut dalam mengembangkan Angkatan Laut seperti Yos Sudarso sebagai Deputy I, Ali Sadikin sebagai Deputy II, dan R. Suhadi sebagai Komandan KKO-AL.