Gagasan itu mempunyai latar belakang yang sangat mendesak, terutama karena keterkaitannya dengan masalah Irian Barat yang pada waktu itu masih menjadi sengketa dengan Belanda.

Selanjutnya untuk merealisasikan SKEP Kepala Staf Angkatan Darat tersebut, dibentuklah kelompok kerja yang dipimpin oleh Deputi I Kasad yaitu Brigjen TNI Soeharto yang beranggotakan yakni antara lain : Kolonel Inf Ahmad Wiranata Kusuma; Letkol Inf Slamet Sudibyo; Letkol Inf Muwardi; Letkol Inf Amir Mahmud; Letkol Inf Soegoro; Mayor Inf Joko Basuki dan Kapten Inf Suryo Jatmiko.

Cadangan Umum Angkatan Darat (CADUAD) Diresmikan

Hingga pada tanggal 6 Maret 1961 diresmikanlah Cadangan Umum Angkatan Darat (CADUAD) yang mana tanggal tersebut pada akhirnya ditetapkan sebagai hari lahirnya Kostrad serta Mayjen TNI Soeharto ditetapkan sebagai Panglima KORRA I CADUAD, dimana Kepala Staf dipercayakan kepada Brigjen TNI Ahmad Wiranata Kusuma.

Sementara untuk pengisian personel KORRA I CADUAD diambil dari Kodam-Kodam, dari pendidikan dasar masing-masing kecabangan.

Sehingga akhirnya KORRA I / CADUAD mempunyai kekuatan I Divisi Inf dengan memiliki pasukan inti 1 Brigade Para, satuan Banpur dan satuan Banmin.

Tri Komando Rakyat (TRIKORA)

Bertepatan dengan pelantikan para taruna Akademi Militer di Yogyakarta yaitu pada tanggal 19 Desember 1961, Presiden Sukarno mencetuskan Tri Komando Rakyat (Trikora) yang berisi :

- Gagalkan Pembentukan Negara Papua di Irian Barat.
- Kibarkan Bendera Merah Putih di Irian Barat.
- Bersiap-siap untuk mengadakan mobilisasi umum.

Dalam usia yang terbilang masih terbilang sangat muda, sejak berdiri pada 6 Maret 1961, KORRA I CADUAD diberikan kepercayaan untuk melaksanakan misi operasi Trikora Pembebasan Irian Barat dari penjajahan Belanda.

Demi menindak lanjuti tugas tersebut, maka pada tahun 1962 dibentuk Komando Mandala di wilayah Timur Indonesia berbarkas di Makassar dengan Brigjen TNI Soeharto sebagai Panglima Mandala dengan tugas tambahan sebagai Deputi I Kasad wilayah timur.

Operasi yang melibatkan prajurit-prajurit dari TNI AD, TNI AL, TNI AU, sukarelawan dan rakyat ini diberi nama sandi "Operasi Jayawijaya".

Sesuai perintah Presiden Sukarno, misi operasi Jayawijaya bermaksud membebaskan Irian Barat dari penjajahan Belanda dengan melaksanakan perang terbuka jika perundingan perdamaian dengan Belanda mengalami kebutuan.

Dalam rangka menyiapkan perang terbuka, maka pada tanggal 19 Desember 1961 terlebih dahulu dilakukan infiltrasi di daerah Fak-fak, Misoi, Wagiu, Serui, sorong, Kaimani.