Sejarah pemerintahan desa pemerintahan desa karangbinangun merupakan salah satu pemerintahan yang ada sejak zaman kerajaan. Sesuai dengan perkembangan keadaan dan kondisi masyarakat, maka wilayah pemerintahan terdiri atas 4 Dusun. Adapun kepala desa yang pernah menjabat hingga sekarang adalah sebagai panah berikut: masa kepemimpinan kepala desa arjo 1940 sampai dengan 1945, pada masa pemerintahannya belum ada perkembangan karena masih dalam masa penjajahan pemerintah Belanda titik kemudian digantikan oleh haji. Fadholi 1955 sampai dengan 1952.

Selang beberapa tahun kemudian kepemimpinan Desa Karangbinangun diganti oleh Khanza 1952 sampai dengan 1954 di mana masa kepemimpinannannya hanya berjalan beberapa tahun karena ada sesuatu hal, maka pemerintahan memberhentikannya sehingga kemudian diganti oleh ishar 1954 sampai dengan 1972 kemudian diganti oleh mulkan 1972 sampai dengan 1988 pada masa kepemimpinannya hanya berjalan beberapa tahun karena ada sesuatu hal maka pemerintah Desa ada kekosongan kepala desa. Kemudian diangkat pejabat sementara oleh Supian tahun 1988 sampai dengan 1991. Kemudian tahun 1991 diadakan pemilihan kepala desa sehingga terpilih kepala Desa Baru Sumarno tahun 1991 sampai dengan 1999. Kemudian digantikan oleh Sugianto 99 sampai dengan 2013. Setelah Sugianto menjabat 2 periode pada saat itu tidak bisa mencalonkan kembali dan akhirnya diganti oleh Sumarno 2013 sampai dengan 2016, pada tahun 2016 Sumarno meninggal dunia kemudian digantikan oleh Moh An-Nurhadi PJ kepala Desa tahun 2016 sampai dengan 2018. Kemudian tahun 2018 Sugianto kembali mencalonkan diri menjadi kepala desa dan menjadi kepala desa sampai tahun sekarang 2024 dan mendapatkan perpanjangan jabatan 2 tahun sehingga jabatan sampai 2026.