R. E. Martadinata

Pada awalnya Presiden Sukarno tidak menyetujui permohonan tersebut, namun setelah melihat bahwa gerakan tersebut mendapat dukungan hampir sebagian besar staf ALRI maka Presiden Soekarno memanggil Laksamana Madya R. Soebijakto untuk mendiskusikan Gerakan 1959. Dalam pembicaraan tersebut Presiden menyampaikan rencana penggantian KSAL dan ketika Presiden menanyakan siapakah calon yang cocok untuk menjadi KSAL maka Laksamana Madya R. Soebijakto mengusulkan Kolonel Laut R.E. Martadinata sebagai penggantinya karena dianggap netral. Pada saat itu Martadinata masih memimpin satuan ALRI mengawasi pembuatan kapal pesanan ALRI di Italia. Setelah menjabat, maka dengan sekuat tenaga ia berhasil mendamaikan kembali golongan-golongan yang saling berlawanan sehingga ALRI tetap utuh dan bersatu.