Desa Bina Bumi adalah desa Transmirgrasi. Nama Bina di ambil dari nama perusahaan yaitu Bina Indonesia Jaya abadi. yaitu perusahaan yang mencetak desa pada awal Transmigrasi. sedangkan Bumi diambil dari nama kampung tua yaitu Meraksa bumi. Kepemimpinan pertama oleh Mat Ngadi dari tahun 1982-1984. Kepala desa kedua Sunarto dari tahun 1984-1986. yang ketiga Djayadi M.Suwardi tahun 1986-2005. selanjutnya H.Subiyanto tahun 2005-2010. beliau meninggal digantikan PJ Sulaiman dari tahun 2010-2011. kemudian Pilkades terpilihlah Sutoyo dari 2012-2017. setelah itu Pilkades kembali terpilih SUdarjo periode 2018-2023.