Dalam operasi ini melibatkan AD, AL, AU Sukarelawan dan masa rakyat dengan sandi "OPERASI JAYAWIJAYA".
Misi dari Operasi Jayawijaya ini adalah untuk membebaskan Irian Barat dari tangan penjajah Belanda dengan mengadakan perang terbuka jika perundingan perdamaian dengan Belanda di New York mengalami kegagalan.
Baca juga: Perbedaan Kopassus dan Kostrad: Mulai dari Pangkat Pimpinan hingga Tugasnya
Dalam rangka menyiapkan perang terbuka, maka pada tanggal 19 Desember 1961 terlebih dahulu dilakukan infiltrasi di daerah Fak-fak, Misoi, Wagiu, Serui, Sorong, Kaimani.
Akhirnya pertengahan Agustus 1962 dilakukanlah serbuan umum melawan penjajah Belanda dengan sasaran wilayah Biak, Jayapura.
KORRA 1 / CADUAD sendiri menurunkan 1 Divisi, hal ini menyebabkan gentarnya pihak Belanda dengan keputusan menyerah tanpa syarat.
Penyerahan Irian Barat ini dengan ditandainya berkibarnya bendera merah putih pada tanggal 1 Maret 1963.
Setelah Irian Barat berhasil masuk wilayah NKRI, maka Operasi kemudian dilanjutkan dengan Operasi "WISNU MURTI" yaitu operasi lanjutan sebagai langkah konsolidasi yang bersifat Binter dan Operasi Linud yang sifatnya tempur.
Berdasarkan pengalaman dari Komando Mandala ini, maka Mayjen TNI Soeharto membuat telaahan staf yang intinya perlunya dibentuk pasukan cadangan strategis.
Akhirnya gagasan ini disetujui, dan berdasarkan Skep Kasad No : KPTS 178/2/1963 tanggal 19 Februari 1963 diputuskan bahwa KORRA I CADUAD resmi menjadi KOSTRAD.
Adapun tugas pokoknya untuk melaksanakan operasi militer baik secara berdiri sendiri maupun bagian dalam suatu operasi gabungan dalam rangka mempertahankan Negara Kesatuan Repiblik Indonesia.
Kelahiran KOSTRAD identik dengan mitos lahirnya Gatotkaca dalam cerita pewayangan.
Pada awal lahirnya Kostrad sudah diberi kepercayaan melaksanakan tugas Operasi dengan sukses di Irian Barat ini merupakan suatu gemblengan pengalaman seperti gemblengan Gatotkaca yang digodog dalam kawah Candradimuka yang akhirnya keluar menjadi ksatria yang gagah berani, memiliki otot kawat tulang besi, pilih tanding, disegani lawan maupun kawan.
Dalam bentuk organisasinya Kostrad mempunyai bentuk Komando lapangan yang terdiri dari :
- Markas Komando
- Markas Divisi, Brigade dan gugusan tempur bantuan tempur dan Bantuan administrasi
Kostrad berkedudukan sebagai kotama dan dalam segi pembinaan Kostrad berkedudukan langsung dibawah Kasad.