Pada 6 Maret 1961 telah diresmikan Cadangan Umum Angkatan Darat (CADUAD), peristiwa inilah yang sekarang ditetapkan sebagai hari lahirnya KOSTRAD.
Pada tanggal 19 Desember 1961 bertepatan dengan pelantikan para taruna AKMIL di Jogjakarta, Presiden Sukarno mencetuskan TRIKORA yang berisi:
Gagalkan pembentukan negara papua di Irian Barat;
Kibarkan bendera merah putih di Irian Barat; dan
Baca Juga: Segini Harga Planet Bumi Menurut Seorang Ilmuwan
Bersiap-siap untuk mengadakan mobilisasi umum.
KORRA I CADUAN menjadi pasukan yang diberi kepercayaan untuk melaksanakan tugas operasi TRIKORA untuk membebaskan Irian Barat dari tangan penjajah Belanda.
Untuk menjalankan tugas yang penting ini, pada awal 1962 dibentuk Komando Mandala di wilayah timur Indonesia dengan markas besar di Ujung Pandang.
Operasi yang melibatkan AD, Angkatan Laut (AL), dan Angkatan Udara (AU) ini diberikan nama sandi Operasi Jayawijaya.