Lalu diresmikan pada tanggal 1 Agustus 1959 oleh Pangdam VII/Diponegoro Kolonel Inf Soeharto bertempat di alun-alun Purworejo.
Dengan adanya restrukturisasi batalyon se-Kodam VII/Diponegoro berdasarkan Surat Keputusan Pangdam VII/Diponegoro nomor Kep/38/8/1965 tanggal 1 Agustus 1965, maka Yonif 451 dilebur menjadi Yon "L" dengan tunggul berintikan gambar Scorpio atau Kalajengking dengan nama "Bharata Eka Shakti" yang berarti ksatria yang kokoh dan mempunyai kekuatan luar biasa.
Berdasarkan Surat Keputusan Pangdam VII/Dip nomor Kep/8/2/1966 tanggal 7 Februari 1966 semua Batalyon dalam jajaran Brigif 6 yang semula menggunakan kode huruf diganti dengan kode angka sehingga Yon "L" berubah nama menjadi Yon 412.
Sedangkan penggunaan lokasi "412" oleh seluruh anggota dilaksanakan bertepatan dengan hari Kesaktian Pancasila (1 Oktober 1966).
Berdasarkan surat keputusan Pangdam VII/ Dip nomor Kep /11/I/1978 tanggal 20 Januari 1978, status Batalyon-batalyon Brigif 6 termasuk Yonif 412 lepas dari Kodam VII/Dip dan selanjutnya masuk menjadi organisasi Administratif Kostrad hingga sebutannya menjadi Yonif 412 Brigif 6 Kostrad.
(*)