Ketika terjadi gejolak yang panas tentang status Irian Barat, Paskhas TNI AU ikut ambil bagian untuk melakukan sebuah operasi.
Mereka membantu operasi yang sering disebut dengan Trikora.
Sekitar 532 personel Paskhas dikirim menuju irian Barat.
Setelah beberapa kali melakukan penerjunan, terdapat kisah heroik.
Kali pertama bendera Merah Putih dikibarkan di Irian Barat oleh pasukan Paskhas.
Pada 19 Mei 1962 terjadi saling serang antara regu penerjun dengan tentara Belanda. Peristiwa yang terjadi itu merenggut hampir 53 orang anggota Paskhas.
Akhirnya untuk mengenang, dibangunlah sebuah monumen di Teminabuan, Sorong dengan nama Tugu Merah Putih.
Total dilakukan sembilan kali penerjunan yang dilakukan Paskhas selama operasi Trikora.
3. Operasi Dwikora
Operasi Dwikora dilakukan saat Indonesia melakukan konfrontasi dengan Malaysia.
Slogan Soekarno saat itu, "Ganyang Malaysia", menjadi pertanda untuk melakukan operasi militer terhadap negara itu.
Berbeda dengan operasi sebelumnya yang bergabung dengan pasukan lain, kini Paskhas melakukan operasi tunggal penerjunan.