pada 27 november 1964 batalyon 123 portibi dimasukkan ke organik yonif 124/solu bolon dan diubah namanya menjadi batalyon 206 lalu sprin pangdam 2034/i/1965 tanggal 8 september 1965 yonif 206 menjadi yonif 126 kemudian disempurnakan menjadi organik brigif 7/rimba raya berkedudukan di marendal medan.
tanggal 5 oktober 1966 yonif 126 menerima tunggul kala cakti dari pangkowilham i sumatera di lapangan garuda medan dan berdasarkan skep pangdam ii bb nomor 0744/xii/1968 tanggal 30 desember 1968 kedudukan yonif 126 kc dipindahkan ke kabupaten dairi, dilanjutkan dengan radiogram pangdam ii bb nomor tr/1308/1974, tanggal 30 desember 1974 dislokasi markas yonif 126 kc dipindahkan ke bunut kisaran dari kabupaten dairi dan berdasarkan sprin tanggal 7 desember 1984 yonif 126/kc menjadi organik korem 022/pt tmt 1 januari 1985.
batalyon ini sudah berganti-ganti pimpinan atau komandan batalyon.
terakhir kali dijabat oleh letnan kolonel infanteri victor tampubolon pada periode 2011.
yonif 126 kc yang berkedudukan di bunut, kisaran dengan 750 personel dengan 3 daerah teritorial yaitu kabupaten asahan, kota tanjungbalai dan labuhanbatu memiliki 6 dislokasi yaitu mayon di bunut, kompi markas di sibogat, kompi senapan di tanjung kasau, kompi senapan b di damuli, kompi senapan c di rantauprapat dan kompi bantuan di pulo raja memiliki lambang dengan seekor kala jengking warna hitam dengan tulisan "kala cakti" mengelilinginya melambangkan kesatuan yang kokoh, tangkas dilengkapi dengan senjata api bermakna siap melaksanakan tugas.
dan tulisan kala cakti melambangkan sifat seperti kala dengan ecto ciri sederhana, mempunyai keyakinan yang teguh, kokoh dan percaya kepada diri sendiri, memiliki daya tahan yang tinggi dan kemampuan untuk menghancurkan lawan dengan senjata ampuh, memiliki motto berani dan percaya diri kini telah menjadi satuan organik (tempur) dan teritorial.
dalam kaitan mempersiapkan diri sebagai satuan organik yang handal dan teritorial dalam tugasnya anggota yonif 126 dibekali dengan kegiatan olahraga seperti beladiri karate beraneka aliran, tenis, voli, sepak bola dan kegiatan ibadah untuk meningkatkan keimanan dan ketaqwaan sesuai agama masing-masing anggota, mengembangkan budaya daerah serta meningkatkan pengetahuan dan wawasan organik dan tempur.
operasi yang pernah dilakukan
kedudukannya sebagai satuan tempur yonif 126 kc sejak tahun 1965 telah dilibatkan dalam operasi tempur g30s, penumpasan pgrs/paraku di kalimantan barat tahun 1973-1974 dengan pimpinan mayor inf f panggabean, operasi seroja di timor timur tahun 1977 dengan pimpinan mayor inf sopyan toyeb dan sejumlah operasi lainnya yang diperkirakan jumlahnya 19 kali turut serta bergabung dengan satuan lainnya untuk pengamanan teritorial di indonesia.
pada tahun 2001 melaksanankan operasi cendrawasih ri - png dipimpin oleh mayor inf joni s. kemudian operasi teritorial dari sejak tahun 1981 yaitu kegiatan amd manunggal iii di kabupaten asahan dan labuhanbatu hingga tahun 2004, tmmd di sei. kepayang tanjung balai guna meningkatkan taraf hidup masyarakat pesisir dengan membuat jalan baru di pimpin oleh kapten inf heru setyatmojo,se. kemudian bakti tni gelombang dan badai tsunami di nad di pimpin oleh kapten inf yudhi diliyanto.dan ops di daerah rawan aceh diperkirakan telah mencapai 18 kali.