Batalyon Infanteri 745/Sampada Yudha Bhakti merupakan bekas satuan tempur yang berada di bawah komando Korem 164/Wira Dharma. Pendirian batalyon ini bersamaan dengan dibentuknya Yonif 744/Satya Yudha Bhakti yang berpusat di Desa Taibesi, Kabupaten Dili.
Markas Yonif 745/SYB berada di Lospalos, Kabupaten Lautem Provinsi Timor Timur (Kini Timor Leste).[1] Pasca lepasnya Timor-Timur dari Indonesia, Yonif 745/SYB ikut dilikuidasi bersama dengan induknya yaitu Korem 164/Wira Dharma, sedangkan Yonif 744/SYB tetap dipertahankan keberadaannya hingga saat ini menurut rencana batalyon 745/SYB akan diaktifkan kembali, berlokasi di Kabupaten Ende, NTT sebelumnya bermarkas di Los Palos Distrik Lautem di Timor Leste.
