Pendaratan di Irian Barat
Korps Brimob Polri mempesiapkan sejumlah Resimen Tim Pertempuran (RTP)di pulau-pulau di Provinsi Maluku yang terdekat dengan Irian Barat sebagai respon atas perintah Presiden Soekarno untuk merebut Irian Barat dari tangan Belanda. Perintah Bung Karno itu dikenal sebagai Tri Komando Rakyat (Trikora). Dalam operasi ini Korps Brimob bergabung dalam Komando Mandala pimpinan Mayjen Soeharto. Satu tim Brimob pimpinan Hudaya Sumarya berhasil mendarat di Fak-Fak Irian Barat menggunakan sebuah speedboat. Dari Fak-Fak pasukan ini menusuk masuk ke pedalaman Irian Barat untuk mengibarkan Sang Saka Merah Putih. Pada masa olah Yudha sebelum pendaratan di Papua, Brimob sempat dimasukkan kedalam daftar unit untuk operasi Naga, tetapi kemudian di batalkan mengingat terbatasnya kualitas Parasut yang dimiliki anggota Brimob saat itu. Operasi Naga akhirnya dilakukan oleh RPKAD dibawah komando Jend (purn) Benny Moerdani yang kemudian mendapatkan penghargaan Bintang Sakti dari Presiden Soekarno.
Peristiwa G-30-S
Pada hari-hari setelah peristiwa G-30-S, Brimob tetap netral. Hal ini membingungkan banyak pihak, karena pada September 1965 Brimob adalah unsur yang sangat dekat dengan Amerika. Karena sikap ini, sebagian pengamat menganggap Brimob sebagai unsur yang setia kepada Presiden Soekarno.
Timor Timur
Pada pembebasan Timor Timur tahun 1975 Brimob membentuk satu detasemen khusus untuk bergabung dalam Operasi Seroja, bergabungan dengan pasukan ABRI lainnya. Detesemen khusus ini diberinama Detasemen Khusus (Densus) Alap-alap. Personil Densus Alap-alap terdiri dari mantan anggota Menpor (Resimen Pelopor). Resimen Pelopor merupakan kesatuan khusus Brimob, yang berkualifikasi Ranger. Resimen ini dibubarkan tahun 1974 setelah ikut malang melintang dalam beberapa operasi pertempuran, di antaranya dalam Operasi Trikora di Irian Barat dan Dwikora atau Ganyang Malaysia.
Densus Alap-alap bertugas sebagai pasukan pembantu (supporting) untuk memperkuat posisi yang direbut oleh pasukan ujung tombak yaitu RPKAD. Densus Alap-alap ini dibagi dalam tim-tim kecil yang merupakan tim gabungan TNI/Polri.
Peristiwa Binjai
Semenjak Polri dipisahkan dari Tentara Nasional Indonesia, peristiwa bentrok antara Polri dan TNI (terutama TNI-AD) kerap terjadi. Satu peristiwa bentrok TNI-AD dan Polri dalam hal ini Brimob adalah peristiwa Binjai pada tanggal 30 September 2002. Insiden ini melibatkan unit infanteri Lintas Udara 100/Prajurit Setia dengan korps Brimob Polda Sumut yang sama-sama bermarkas di Binjai. Banyak pihak merasa kejadian bentrok TNI-POLRI adalah manifestasi politik adu domba yang dilakukan pihak asing untuk memperlemah kesatuan dan persatuan lembaga kepemerintahan RI. Melihat gelagat tersebut, Bapak Jenderal Polisi Soetanto telah mengusulkan kemungkinan penyatuan kembali matrikulasi akademi militer dan kepolisian. Hal ini diharapkan agar dapat meningkatkan persaudaraan dan kohesifnes daripada undur aset unsur bersenjata NKRI.
Dalam insiden dini hari tersebut pertama hanya dipicu oleh keributan kecil antara oknum prajurit unit Linud 100/PS dengan oknum kesatuan Polres Langkat. Namun kemudian, insiden pecah menjadi bentrok senjata antara Polres Langkat ditambah Brimob melawan Linud 100/PS