Berdasarkan Surat Perintah Pangdam Viii/brawijaya Nomor Sprin/416/iii/1978 Tanggal 20 Maret 1978 Batalyon Infanteri 516/bs Menjadi Batalyon Infanteri 516 Brigif 16. Berdasakan Surat Keputusan Pangdam VIII/Brawijaya Nomor Skep/205/x/1984 Tanggal 30 Oktober 1984 Tentang Likuidasi Tabel Organisasi Dan Peralatan Brigade Infanteri 2 Dan 16, Maka Batalyon 516 Brigif 16 Di Rubah Menjadi [[Batalyon Infanteri 516|Yonif 516/Caraka Yudha]] [[Korem 084/Bhaskara Jaya]]. Pada tanggal 17 Desember 2014 dilaksanakan upacara alih Komando Pengendalian (kodal) [[Yonif 511/Dibyatama Yudha]] dan Yonif 516/Caraka Yudha, dipimpin Pangdam V/Brawijaya [[Eko Wiratmoko|Mayjen TNI Eko Wiratmoko, S.Sos]]. [[Yonif 511/Dibyatama Yudha]] yang semula berada dalam kendali [[Brigif 16/Wira Yudha]] akan beralih kodal di bawah [[Korem 081/Dhirotsaha Jaya]]. Selanjutnya untuk Yonif 516/Caraka Yudha yang semula di bawah [[Korem 084/Bhaskara Jaya]] akan beralih kodal di bawah [[Brigif 16/Wira Yudha]].<ref>{{Cite web |url=http://surabayanews.co.id/2014/12/17/12739/upacara-alih-kodal-yonif-511dy-dan-yonif-516cy.html |title="Upacara Alih Kodal Yonif 511/Dibyantara Yudha dan Yonif 516/Caraka Yudha" |access-date=2015-05-21 |archive-date=2015-03-16 |archive-url=https://web.archive.org/web/20150316081510/http://surabayanews.co.id/2014/12/17/12739/upacara-alih-kodal-yonif-511dy-dan-yonif-516cy.html |dead-url=yes }}</ref>
