Batalyon Infanteri 756

Kemudian Berdasarkan Telegram Pangdam XVII/Trikora Nomor TR/360/2005 tanggal 26 September 2005 maka Batalyon Infanteri 756/WMS status Komando pengendalian di bawah langsung Korem 172/PWY. Berdasarkan Surat Telegram Pangdam XVII/Trikora Nomor ST/ 287/2007 tanggal 18 April 2007 maka alih status Yonif 756/WMS menjadi Organik Brigif 20/IJK Kodam XVII/Trikora.