Sebelum penggantian nama, batalyon ini menggunakan Organisasi Yonif diperkuat dengan formasi 1 Kompi Markas, 5 Kompi Senapan, dan 1 Kompi Bantuan. Setelah menggunakan Organisasi Yonif Raider Khusus, batalyon ini berubah formasi menjadi 1 Kompi Markas, 4 Kompi Senapan, 1 Kompi Bantuan dan 1 Kompi Khusus. Pada tanggal 6 Agustus 2018 Kompi Senapan C dan D yang berada di Natuna beralih Kodal ke Batalyon Komposit 1/Gardapati. Sehingga formasi saat ini menjadi 1 Kompi Markas, 2 Kompi Senapan, 1 Kompi Bantuan dan 1 Kompi Khusus. Kedepan nya akan dibangun kembali Kompi Senapan C di TembesiBatam dan Kompi Senapan D di Kabupaten Lingga.
Batalyon Infanteri Raider Khusus 136/Tuah Sakti memiliki kemampuan bertempur di darat maupun di laut karena disposisi pasukan yang tersebar di pulau - pulau terluar Indonesia wilayah Kepulauan Riau. Separuh dari prajuritnya berada di markas batalyon (Batam), sedangkan separuhnya lagi berada di empat kompi secara tesebar. Batalyon Infanteri Raider Khusus 136/Tuah Sakti bermarkas di Jl. Trans Barelang KM 5 Tembesi, Sagulung, Batam.
Sejarah
Pada tanggal 20 Desember 2004 bertepatan pada peringatan Hari Juang Kartika tunggul Batalyon Infanteri 134/Tuah Sakti diserahkan oleh Kasad Jenderal TNI Ryamizard Riyacudu kepada Komandan Batalyon Infanteri 134/Tuah Sakti yang pertama Mayor Inf Joko Purwo Putranto di Jakarta. Melalui keputusan Kasad pada tanggal 29 November 2004 Batalyon Infanteri 134/Tuah Sakti secara resmi dibentuk, namun pada waktu itu pangkalan belum terisi oleh personel dan secara administratif masih dibawah Korem 031/Wira Bima mulai 20 Desember 2004 - 1 September 2006.
Pada tanggal 24 Februari 2016 nama Batalyon Infanteri 134/Tuah Sakti secara resmi berubah nama menjadi Batalyon Infanteri Raider Khusus 136/Tuah Sakti dengan pejabat komandan batalyon yang pertama yaitu Letnan Kolonel Inf Tommy Anderson, MPICT.
Kualifikasi Raider
Upacara pembukaan Latihan Raider Yonif 134/TS & Yonif 751/VJS Tahun 2014
Pada tanggal 5 Maret 2015 Prajurit Yonif 134/Tuah Sakti kini resmi menyandang sebagai pasukan RaiderTNI AD, usai menempuh latihan selama 3 bulan, mereka secara resmi dilantik bersama Yonif Raider 751/Vira Jaya Sakti, ditandai dengan penyematan Baret dan Brivet Raider melalui Upacara Penutupan Latihan Pembentukan Raider di Cilacap, Jawa Tengah.
